14024 - 高精度除法

给定两个正整数(可能非常大,超出标准整数类型的表示范围),请计算它们的整数商和余数。

具体来说,对于被除数 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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题