上一页 1 ··· 39 40 41 42 43
摘要: // luogu-judger-enable-o2//用矩阵快速幂做斐波那契数列,通常分为4部分;//1.初始化基准矩阵,在这代码里是b矩阵;//2.通过斐波那契公式计算出a矩阵。//3.进行类似快速幂的加速过程;//4.初始答案矩阵的答案;#include<cstdio>#include<algo 阅读全文
posted @ 2019-09-09 22:35 古比 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 当a的n次方中,a太大时,便可以用此优化方式,因为计算机在计算乘法的时候,是通过拆分为加法的方式进行计算的; 所以便有了这个能加快运行速度的代码,具体如何实现的没深究,就记住他吧。 #include<cstdio>#include<algorithm>#include<math.h>#include 阅读全文
posted @ 2019-09-08 21:40 古比 阅读(271) 评论(0) 推荐(0) 编辑
上一页 1 ··· 39 40 41 42 43