Problem D: 高精度除法(1)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:19
Solved:8
Description
输入两个正整数 ab。其中a的最大位数为5000,而b的最大位数为10^9。要求输出输出它们的商与余数。(给定的数a>=b)
Input
输入两行,第一行是被除数 a,第二行是除数 b。(给定的数a>=b)
Output
输出两行,第一行为商的整数部分。第二行为除法运算的余数部分,余教为零时输出0。
Sample Input Copy
998877665544
987654321
Sample Output Copy
1011
359147013
HINT
1≤a≤10^5000; 1≤b≤10^9。