Description:


题解:


很容易推出递推式 \(f_i = (f_{i-1}\times 10^k + i)\mod m\)

转化为矩阵就是这样

\(f_i\)     \(10^k\) \(1\) \(1\)       \(f_{i-1}\)
\(i\)   =   \(0\)   \(1\)   \(1\)   \(\times\)   \(i-1\)
\(1\)       \(0\)   \(0\)   \(1\)         \(1\)

枚举k然后矩阵乘法~

代码如下: