RT，感觉很多题都是直接矩快硬草的啊

为什么OI对矩快情有独钟呢。。。

为什么使用k^3的矩阵乘法而不使用k^2的多项式甚至复杂度更低的东西。。。

举个例子，刚才看到2017年六省联考的组合数问题，经典做法就是使用矩快

然而也有jly的简洁的循环卷积快速幂

以及常系数齐次线性递推什么时候才能普及啊，个人感觉老算法很容易理解啊

还是说，k的范围限制了想象 或者我有点儿魔怔，又或者我对多项式情有独钟

欢迎在评论区和小编讨论哦