51nod1029 大数除法

日月人云

于 2018-08-06 17:17:17 发布

阅读量276

点赞数

分类专栏：高精度 ACM

本文链接：https://blog.youkuaiyun.com/love20165104027/article/details/81457741

版权

ACM 同时被 2 个专栏收录

139 篇文章

订阅专栏

高精度

9 篇文章

订阅专栏

本文介绍了一种使用Java实现的大数除法与取余的解决方案。通过使用Java的BigInteger类，可以轻松处理长度不超过100000位的大整数之间的除法和取余运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1029 大数除法

基准时间限制：4 秒空间限制：131072 KB 分值: 160 难度：6级算法题

关注

给出2个大整数A,B，计算A / B和A Mod B的结果。

Input

第1行：大数A
第2行：大数B
(A,B的长度 <= 100000，A,B >= 0）

Output

第1行：A / B
第2行：A Mod B (A % B)

Input示例

987654321
1234

Output示例

800368
209

大数用java

import java.math.BigInteger;
import java.util.Scanner;

public class Mod {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        BigInteger a = s.nextBigInteger();
        BigInteger b = s.nextBigInteger();
        System.out.println(a.divide(b));
        System.out.println(a.mod(b));
        
    }
}