← 返回题目列表

AtCoder · past202203_l

L. N 模 M

中文机器翻译题面 查看原题

分数: 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