1. 程式人生 > >51nod 1029 大數除法

51nod 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 devide {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		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));
	}

}