给定两个正整数(可能非常大,超出标准整数类型的表示范围),请计算它们的整数商和余数。
具体来说,对于被除数 A 和除数 B ( B \neq 0 ),求满足:
A = B \times Q + R \quad (0 \le R < B)
的整数 Q 和 R ,其中 Q 为商, R 为余数。
输入共两行:
输出共两行:
10000000000000000000000000000 625
16000000000000000000000000 0
26262629819191984994912929295958482 999999999999999999999999999999999
26 262629819191984994912929295958508