摘要:
// luogu-judger-enable-o2//用矩阵快速幂做斐波那契数列,通常分为4部分;//1.初始化基准矩阵,在这代码里是b矩阵;//2.通过斐波那契公式计算出a矩阵。//3.进行类似快速幂的加速过程;//4.初始答案矩阵的答案;#include<cstdio>#include<algo 阅读全文
摘要:
当a的n次方中,a太大时,便可以用此优化方式,因为计算机在计算乘法的时候,是通过拆分为加法的方式进行计算的; 所以便有了这个能加快运行速度的代码,具体如何实现的没深究,就记住他吧。 #include<cstdio>#include<algorithm>#include<math.h>#include 阅读全文