51Nod-1029-大数除法-【思维】

传送门：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1029

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自带的大数运算很爽 第一次用Java啊

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

public class Main
{
//	private static Scanner cin;
	public static void main(String[] args)
	{
//		cin = new Scanner(System.in);
		Scanner cin = new Scanner(System.in);
		BigInteger A,B;
		A = cin.nextBigInteger();
		B = cin.nextBigInteger();
		System.out.println(A.divide(B));
		System.out.println(A.mod(B));
	}
}