Problem E: 高精度除法(2)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:5

Description

    输入两个正整数 ab。其中ab的最大位数为3000。a与b做除法运算,要求输出它们的商与余数。

Input

    输入两行,第一行是被除数 a,第二行是除数 b。

Output

输出两行,第一行为商的整数部分。第二行为除法运算的余数部分,余数为零输出0。

Sample Input Copy

40335353737051718603826062629482809928204
99999999999999999

Sample Output Copy

403353537370517190071796
0


HINT

0≤a,b≤10^3000。