题目描述
大数鉴定所专门受理"超长数字"业务。今天送检的是两个不超过 $300$ 位的正整数 $M$ 和 $N$。 鉴定书只需两行结论:$M$ 除以 $N$ 的商与余数。
输入格式
两行,每行一个正整数,依次为 $M$ 与 $N$(均低于 $300$ 位)。
输出格式
两行:第一行为商,第二行为余数。
数据范围
$$1 \le M, N < 10^{300}$$
大数鉴定所专门受理"超长数字"业务。今天送检的是两个不超过 $300$ 位的正整数 $M$ 和 $N$。 鉴定书只需两行结论:$M$ 除以 $N$ 的商与余数。
两行,每行一个正整数,依次为 $M$ 与 $N$(均低于 $300$ 位)。
两行:第一行为商,第二行为余数。
1231312318457577687897987642324567864324567876543245671425346756786867867867 1231312318767141738178325678412414124141425346756786867867867
999999999748590 179780909068307566598992807564736854549985603543237528310337
7 2
3 1