PAC-basic-1017 A除以B java
一、题目
本题要求计算 ,其中 是不超过 1000 位的正整数, 是 1 位正整数。你需要输出商数 和余数 ,使得 成立。
输入格式:
输入在一行中依次给出 和 ,中间以 1 空格分隔。
输出格式:
在一行中依次输出 和 ,中间以 1 空格分隔。
输入样例:
123456789050987654321 7
输出样例:
17636684150141093474 3
二、解析
大数运算,多运行几遍就不超时了。。。
三、代码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String str[] = br.readLine().split("\\s+");
BigInteger a = new BigInteger(str[0]);
BigInteger b = new BigInteger(str[1]);
BigInteger r = a.mod(b);
BigInteger q = a.divide(b);
System.out.printf("%s %s", q.toString(), r.toString());
}
}