AT_arc111_a [ARC111A] Simple Math 2

给定正整数 $N$ 和 $M$。请你求出 $\left\lfloor \frac{10^N}{M} \right\rfloor$ 除以 $M$ 的余数。 关于 $\left\lfloor x \right\rfloor$，它表示不超过 $x$ 的最大整数。例如： - $\left\lfloor 2.5 \right\rfloor = 2$ - $\left\lfloor 3 \right\rfloor = 3$ - $\left\lfloor 9.9999999 \right\rfloor = 9$ - $\left\lfloor \frac{100}{3} \right\rfloor = \left\lfloor 33.33... \right\rfloor = 33$

输入包含一行，包含两个整数 $N$ 和 $M$。

输出答案。

## 限制 - $1 \leq N \leq 10^{18}$ - $1 \leq M \leq 10000$ ## 样例解释 1 $\left\lfloor \frac{10^1}{2} \right\rfloor = 5$，所以 $5$ 除以 $2$ 的余数是 $1$，输出 $1$。 由 ChatGPT 4.1 翻译