题目大意：输入n(n<=10^18)和m，将1~n的整数连起来模m输出，比如n=13则输出12345678910111213模m的数。 设f[i]为1~i整数连起来模m的数，i的位数为k，则有f[i]=(f[i-1]*10^k+i)mod m。可以发现f[i-1]和10^k都是会变化的，不能直接矩乘 ...
分类：
其他好文 时间：
2016-08-20 00:06:16
阅读次数：
132
题解：
我们发现fi+1=fi×10p+i+1f_{i+1}=f_i\times10^p+i+1
这样我们就对于每个p的阶段都可以构造矩阵加速运算。
?????fi 0 0 i+100100?????×?????10p 1 0 011001?????= ??????fi+1 0 0 i+200100??????
\begin{bmatrix}
f_i & i+1 & 1 \\0 &...
分类：
其他好文 时间：
2015-03-03 22:14:24
阅读次数：
242
