[HNOI2011]数学作业

内存限制：256 MB 时间限制：1000 ms

小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题：

给定正整数 $N$ 和 $M$要求计算 Concatenate $(1 ... N) \bmod M$ 的值，其中 Concatenate $(1 ...N)$ 是将所有正整数 $1, 2, …, N$ 顺序连接起来得到的数。

例如，$N = 13$， Concatenate $(1 ... N)=12345678910111213$。小C 想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。

只有一行且为用空格隔开的两个正整数 $N$ 和 $M$，$1≤N≤10^{18}$ 且 $1≤M≤10^9$。

仅包含一个非负整数，表示 Concatenate $(1 ... N) \bmod M$ 的值。

13 13

C1125 [HNOI2011]数学作业