14024 - 高精度除法
时间限制 : 1 秒
内存限制 : 128 MB
给定两个正整数(可能非常大,超出标准整数类型的表示范围),请计算它们的整数商和余数。
具体来说,对于被除数 A 和除数 B ( B \neq 0 ),求满足:
A = B \times Q + R \quad (0 \le R < B)
的整数 Q 和 R ,其中 Q 为商, R 为余数。
输入
输入共两行:
- 第一行:被除数 A (可能非常大,无前导零,除非数字本身为 0)。
- 第二行:除数 B (正整数,无前导零)。
输出
输出共两行:
- 第一行:商 Q 的数值(无前导零,若为 0 则输出 0)。
- 第二行:余数 R 的数值(无前导零,若为 0 则输出 0)。
样例
输入
10000000000000000000000000000 625
输出
16000000000000000000000000 0
输入
26262629819191984994912929295958482 999999999999999999999999999999999
输出
26 262629819191984994912929295958508
提示
数据范围与约定
- 0 < A, B < 10^{1000} (即位数不超过 1000 位)。
- 保证 B \neq 0 。