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。