摘要：
题目链接：http://www.zybbs.org/JudgeOnline/problem.php?id=2326题目知识：动态规划，矩阵乘法分析：一开始看到数据范围就想到只能构造...想了好长时间也没想出来...后来同学一点拨才发现DP+矩阵加速就好了。首先可以非常简单地得到一个递推式，f[i]表示第i个数mod m的值，则f[i]=f[i-1]*(10^d[i])+i，其中d[i]表示i的位数，从|f[i-1],i-1,1| ==> |f[i],i,1|可以由矩阵|d[i],0,0||1, 1,0||1, 1,1|得来，所以根据矩阵结合律，可以用类似于快速幂的方法求解。时间复杂度O( 阅读全文
