辗转山河弋流歌

题解：我们发现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 &