![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
矩阵快速幂
加油
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
OEIS
http://oeis.org/search?q=A001629+-id:A001629原创 2019-10-27 15:53:40 · 1266 阅读 · 0 评论 -
【牛客】斐波那契数列卷积(矩阵快速幂)(构造矩阵)
链接:https://ac.nowcoder.com/acm/contest/1087/C题目描述输入描述:输出描述:一行一个整数表示答案解释:我没做出来的原因是没推出来这个式子,矩阵的题目就是前后有联系,这样的式子我没推出来。按照斐波那契的性质推了很久也没有发现什么公式,看题解也是直接说“很容易就得到”....不过我们可以通过直接对所求式子打...原创 2019-10-27 11:45:05 · 345 阅读 · 0 评论 -
【算法模板】矩阵快速幂
#include<bits/stdc++.h>using namespace std;const int mod=1e9+7;typedef long long ll;int n,m;struct Mat{ ll a[102][102];};Mat s,B;Mat matrixmul(Mat a,Mat b)//矩阵乘法{ Mat c; ...原创 2019-10-22 19:33:50 · 154 阅读 · 0 评论 -
矩阵快速幂
原创 2019-09-21 22:29:13 · 91 阅读 · 0 评论