51NOD-1029 大数除法【大数 Python、Java】

原题链接：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

 

Python：

# 51NOD-1029 大数除法
 
a = int(input())
b = int(input())
print(a // b)
print(a % b)

 

Java：

/* 51NOD-1029 大数除法 */
 
import java.math.BigInteger;
import java.util.Scanner;
 
public class Main {
    public static Scanner s = new Scanner(System.in);
 
    public static void main(String args[]) throws Exception {
	Scanner in = new Scanner(System.in);
        BigInteger a = in.nextBigInteger();
        BigInteger b = in.nextBigInteger();
        System.out.println(a.divide(b));
        System.out.println(a.mod(b));
    }
}