题目描述

定义 $f(n)$ 是将 $1 \sim n$ 范围内的所有正整数按顺序连起来所得到的数。例如：$f(5)=12345, f(13) = 12345678910111213$。

给你两个整数 $n$ 和 $m$，请你求出 $f(n) \text{ mod } m$ 的结果（说明：$a \text{ mod } b$ 表示 $a$ 除以 $b$ 的余数）。

输入格式

输入共一行，包含两个整数 $n$ 和 $m$，以一个空格分隔。

输出格式

输出一个整数，表示 $f(n) \text{ mod } m$ 的结果。

样例

13 13

4

数据范围

• $20\%$ 的数据保证 $n,m \le 1000$；
• $50\%$ 的数据保证 $n,m \le 10^9$；
• $100\%$ 的数据保证 $1 \le n \le 10^{18}, 1 \le m \le 10^9$。