@⑨baka 看起来不行呢,你这个只能说是快速幂及矩阵应用吧;重点应该在后面fib以及fib求法的推广(即线性递推),前面其实可以少说几句;一些矩阵快速幂求线性递推的小技巧也可以说说(比如多组询问可以k3logn+Qk2lognk^3\log n+Q k^2 log n,例题 https://loj.ac/problem/2325 );应当给出例题

2018/9/2 15:58
11751