题目描述

给定两个整数 $n, m$。

定义一个十进制整数 $X_n$，它由恰好 $n$ 个数字 $1$ 依次拼接而成。例如：

• 当 $n = 1$ 时，$X_n = 1$
• 当 $n = 3$ 时，$X_n = 111$
• 当 $n = 6$ 时，$X_n = 111111$

现在请你求出：$X_n \bmod m$

输入格式

输入一行，两个整数 $n, m$。

输出格式

输出一个整数，表示由 $n$ 个 $1$ 拼接形成的整数对 $m$ 取模后的结果。

样例

6 7

0

样例解释

由 $6$ 个 $1$ 拼接得到整数 $111111$，有：$111111 \bmod 7 = 0$

数据范围

• $1 \le n \le 10^{15}$
• $1 \le m \le 10^9$