9401 - 高精度除法

求两个整数的除法的商和余数。

输入

输入一共两行,第一行表示被除数,第二行表示除数

输出

输出一共两行,第一行表示除法后的商,第二行表示除法后的余数

样例

输入

10000000000000000000000000000
625

输出

16000000000000000000000000
0

输入

26262629819191984994912929295958482
999999999999999999999999999999999

输出

26
262629819191984994912929295958508

提示

0 < 被除数,除数 < 10^{1000} 。输出结果的数字不要有多余的前导0

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题