矩阵快速幂概述

推荐一波博客：传送门！！！ios 矩阵乘法能够用于某些dp当中进行优化，或者优化一些数论算法。这里就只讲解最简单的模板写法。之后再说实际应用。或者能够在上面博客上看一看。web 首先普通快速幂的写法是很容易想出来的，就是一个二分，应用分治的思想。若是求出了 k2 k 2 ，那么能够很快求 k4 k 4 。看下代码：算法 #include<iostream> #include<cstdio> #

>>阅读原文<<