普及-⏱ 1000ms💾 256MB#P3179🏷️ 模拟高精度

题目描述

大数鉴定所专门受理"超长数字"业务。今天送检的是两个不超过 $300$ 位的正整数 $M$ 和 $N$。 鉴定书只需两行结论:$M$ 除以 $N$ 的商与余数。

输入格式

两行,每行一个正整数,依次为 $M$ 与 $N$(均低于 $300$ 位)。

输出格式

两行:第一行为商,第二行为余数。

数据范围

$$1 \le M, N < 10^{300}$$

样例输入 #1
1231312318457577687897987642324567864324567876543245671425346756786867867867
1231312318767141738178325678412414124141425346756786867867867
样例输出 #1
999999999748590
179780909068307566598992807564736854549985603543237528310337
样例输入 #2
7
2
样例输出 #2
3
1