[HNOI2011]数学作业

题解：

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

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

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