题目描述

给定正整数 $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

输入

1 2

输出

1

样例 2

输入

2 7

输出

0

样例 3

输入

1000000000000000000 9997

输出

9015

说明/提示

限制

• $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 翻译