摘要:
下面给出上篇博客的代码解释具体的我也在注释里面写清楚了。 至于矩阵构造嘛。。还是要看个人悟性(也有运气),显然这个我还是不行的,这个矩阵初始化我复制的。 这里我没有弄取模之类的东西。其实弄取模也很简单的。在快速幂那个地方加上去弄就行了 1 #include <cstdio> 2 #include < 阅读全文
摘要:
斐波那契数列相信 OIer 99.99% 都是知道的,怎么算我这里不管了,只说他的算法——666的矩阵算法。 首先介绍一下矩阵这个东西。推荐一个网站吧,http://worldframe.top/2017/05/10/清单-数学方法-——-矩阵/ 这是我的一个大佬同学的。 为了我的个人使用方便。我在 阅读全文
摘要:
快速幂位运算版 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 /*int pow_mod(int x , int y , int p){ 6 int ret = 1; 7 while(y){ 8 if(y & 1) ret = (ret 阅读全文