2018年7月27日
矩阵快速幂模板
摘要： 矩阵快速幂跟快速幂求模原理一样，只不过在把乘号换成矩阵相乘。 然后res换成单位矩阵（ 即主对角线的元素为一） 它能快速求递推式，把O(n)降为O(logn) 模板如下： 下面的链接也可以看看： https://www.jianshu.com/p/25eba927d9da https://blog. 阅读全文
posted @ 2018-07-27 17:34 better46 阅读(384) 评论(0) 推荐(0) 编辑