小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题:给定正整数 N 和 M 要求计算 Concatenate (1 \dots N) Mod M 的值,其中 Concatenate (1 \dots N) 是将所有正整数 1, 2, \dots, N 顺序连接起来得到的数。
例如, N = 13 , Concatenate (1 \dots N)=12345678910111213 . 小C 想了大半天终于意识到这是一道不可能手算出来的题目,
于是他只好向你求助,希望你能编写一个程序帮他解决这个问题
只有一行且为用空格隔开的两个正整数 N 和 M ,
仅包含一个非负整数,表示 Concatenate (1 \dots N) Mod M 的值。
13 13
4
1≤N≤10^{18} 且 1≤M≤10^9 .