$长安一片月\_22$

摘要： 感触很深，写篇题解。 轻而易举地发现 \(dp\) 式： \[dp_i=(dp_{i-1}\times 10^{1+\log_{10}i}\mod p+i)\mod p \]时间复杂度 \(O(n)\)，看来不行。 考虑矩阵快速幂优化。 有： \[\begin{bmatrix}dp_i\ i+1\ 阅读全文