Eirlys的博客

快速幂算法可谓是基础但极其巧妙而优美并且非常有用的的一类算法=w= 这里介绍三种相关应用：1、快速乘法 2、快速幂 3、矩阵快速幂 一、整数运算 (a*b) mod c == ( (a mod c) * (b mod c) ) mod c 对于2进制，2^n可用1后接n个0来表示、 对于8进制，可用公式 i+3*j == n （其中 0）， 对于16进制，可用 i

其实这题看一下数据范围就知道用O（n)的是绝对不行的，于是咱们换到log级的 再一看，运算形式还是快速取模的运算，那么就一定会在快速幂、矩阵快速幂、快速乘法中选择 显然，这题并没有涉及到快速幂 再一看，括号里有加法，于是很快的我们就可以确定这是矩阵快速幂 再一看数据范围，int64（long long） 推出矩阵后，我们会发现虽然我们都模m但是m的数据范围是不是也很大 那么我们考虑在做