51nod_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一水就过了

代码：

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

public class Main {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int t;
String s1;
String s2;
Scanner cin=new Scanner(System.in);

s1=cin.next();
s2=cin.next();
BigDecimal a1=new BigDecimal(s1);
BigDecimal a2=new BigDecimal(s2);
BigInteger b1=a1.toBigInteger();
BigInteger b2=a2.toBigInteger();

//System.out.println("Case "+cns+++":");
//System.out.println(a1.toString()+" + "+a2.toString()+" = "+a1.add(a2));
//if(t!=0)
//System.out.println();
System.out.println(b1.divide(b2));
System.out.println(b1.mod(b2));

cin.close();

}

}