2019牛客暑期多校训练营（第五场）B-generator 1(矩阵快速幂的小技巧)
a矩阵的123次幂是不是可以拆成：a120∗a3a^{120}*a^3a120∗a3，a12a^{12}a12是不是可以拆成a10∗a2a^{10}*a^2a10∗a2，于是当我们面对一个超级大的次幂，例如长度为1e6的字符串次幂，我们可以预处理矩阵的0~9次幂出来，然后从前向后计算： int k; char s[1000009]; for(int i=0;i<len;++i){...
