数学作业 ### 题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 $n,m$，要求计算 $\text{Concatenate}(n) \bmod \ m$ 的值，其中 $\text{Concatenate}(n)$ 是将 $1 \sim n$ 所有正整数 顺序连接起来得到的数。 例如，$n = 13$ , $\text{Concatenate}(n) = 12345678910111213$。小C 想了大半天终于意识到这是一道不可能手算出来的题目，于是他只好向你求助，希望你能编写一个程序帮他解决这个问题。 ### 输入描述 输入一行两个正整数 $n,m$。 其中，$1\le n \le 10^{18}$，$1\le m \le 10^9$。 ### 输出描述 输出一行一个整数表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt 13 13 ``` >输出 ```txt 4 ```