普及-⏱ 1000ms💾 256MB#P3048

题目描述

一个长达千位的十进制大数要对 $m$ 取模。利用同余的性质逐位处理即可:每读入一位,就把当前余数乘 $10$ 再加这一位。

输入格式

第一行一个大整数的十进制表示(不超过 $1000$ 位);第二行一个整数 $m$$1 \le m \le 10^9$)。

输出格式

一行,该大数除以 $m$ 的余数。

数据范围

串长 $\le 1000$$1 \le m \le 10^9$

样例输入 #1
100000000000000000000
7
样例输出 #1
2
样例输入 #2
123456789012345678901234567890
998244353
样例输出 #2
163553755