题目描述
一个长达千位的十进制大数要对 $m$ 取模。利用同余的性质逐位处理即可:每读入一位,就把当前余数乘 $10$ 再加这一位。
输入格式
第一行一个大整数的十进制表示(不超过 $1000$ 位);第二行一个整数 $m$($1 \le m \le 10^9$)。
输出格式
一行,该大数除以 $m$ 的余数。
数据范围
串长 $\le 1000$,$1 \le m \le 10^9$
一个长达千位的十进制大数要对 $m$ 取模。利用同余的性质逐位处理即可:每读入一位,就把当前余数乘 $10$ 再加这一位。
第一行一个大整数的十进制表示(不超过 $1000$ 位);第二行一个整数 $m$($1 \le m \le 10^9$)。
一行,该大数除以 $m$ 的余数。
串长 $\le 1000$,$1 \le m \le 10^9$
100000000000000000000 7
2
123456789012345678901234567890 998244353
163553755