分数: 300 点
问题陈述
给定正整数 N 和 M,求余数 \lfloor \frac{10^N}{M} \rfloor 除以 M.
什么是 \lfloor x \rfloor?
\lfloor x \rfloor 表示不超过的最大整数 x。例如:- \lfloor 2.5 \rfloor = 2
- \lfloor 3 \rfloor = 3
- \lfloor 9.9999999 \rfloor = 9
- \lfloor \frac{100}{3} \rfloor = \lfloor 33.33... \rfloor = 33
约束
- 1 \leq N \leq 10^{18}
- 1 \leq M \leq 10000
输入
输入由标准输入按以下格式给出:
N M
输出
打印答案。
示例输入 1
1 2
示例输出 1
1
我们有 \lfloor \frac{10^1}{2} \rfloor = 5,所以我们应该在以下情况下打印余数: 5 除以 2,即 1.
示例输入 2
2 7
示例输出 2
0
示例输入 3
1000000000000000000 9997
示例输出 3
9015