#P0214. 高精度除法

高精度除法

题目描述

给定两个非负整数 AbA,b,请你计算 A/bA / b 的商和余数;

( 注意数据范围 )

输入格式

共两行,第一行包含整数 AA,第二行包含整数 bb

输出格式

共两行,第一行输出所求的商,第二行输出所求余数。

数据范围

1A500000.1 ≤ |A| ≤ 500000.

1b100000.1 ≤ b ≤ 100000.

输入样例:

20
3

输出样例:

6
2