分数: 6 点
问题陈述
求整数时的余数 N 除以 M.
自从 N 非常巨大,它以下面的格式提供给您。
格式:给你 K 字符 C_i 和 K 正整数 D_i。让 S_i 是以下的串联 D_i 角色副本 C_i. N 是串联的 S_1,\ldots,S_N 按此顺序,视为十进制整数。
约束
- 2\leq M \leq 10^9
- 1 \leq K \leq 10^5
- C_i 是介于
0和9(含)。 - C_1 不是
0. - 1\leq D_i \leq 10^{12}
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
K M C_1 D_1 \vdots C_K D_K
输出
打印答案。
示例输入 1
3 11 1 4 2 2 3 1
示例输出 1
3
我们有 N=1111223。余数当 N 除以 11 is 3.
示例输入 2
2 10000 1 1 0 1000000000000
示例输出 2
0
N 写为 1 随后 10^{12} 零。余数当 N 除以 10000 is 0.
示例输入 3
8 5054049 1 41421356 1 7320508075 2 2360679 3 141592653589 0 57721566 1 644934066848 2 99792458 9 192631770
示例输出 3
3689688