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();
}
}