[HNOI2011]数学作业

题解：

好久没做过矩乘都快忘记了。。

发现在位数相同时每次都是乘以10^k

构造矩阵(f[i],i,1) {(10^k,1,0),(0,1,1),(0,0,1)}转移

 

posted @ 2018-04-18 23:37  尹吴潇  阅读(93)  评论(0)  编辑  收藏  举报