题目描述

给定 $2$ 个正整数分别是 $n$ 和 $m$，

求 $\text{check}(n) \bmod m$ 的结果

其中 $\text{check}(n)$ 是 $1 \sim n$ 所有数拼结合的数。

也就是拼好数。

例如：

若 $n = 10$ 则 $\text{check(n)} = 12345678910$。

输入输出文件：mod。

输入格式

一行，$2$ 个正整数，分别是 $n$ 和 $m$。

输出格式

一个正整数表示答案。

样例输入 1

24 56

样例输出 1

28

数据范围

对于 $50\%$ 的数据：

$1 \le n \le 1000$。

$1 \le m \le 1000$。

对于 $100\%$ 的数据：

$1 \le n \le 10^{18}$。

$1 \le m \le 10^9$。