矩阵快速幂
加油
狠人王
怀着一颗热情的心,追随自己的梦想!
展开
-
OEIS
http://oeis.org/search?q=A001629+-id:A001629原创 2019-10-27 15:53:40 · 1281 阅读 · 0 评论 -
【牛客】斐波那契数列卷积(矩阵快速幂)(构造矩阵)
链接:https://ac.nowcoder.com/acm/contest/1087/C 题目描述 输入描述: 输出描述: 一行一个整数表示答案 解释: 我没做出来的原因是没推出来这个式子,矩阵的题目就是前后有联系,这样的式子我没推出来。 按照斐波那契的性质推了很久也没有发现什么公式,看题解也是直接说“很容易就得到”....不过我们可以通过直接对所求式子打...原创 2019-10-27 11:45:05 · 348 阅读 · 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 · 158 阅读 · 0 评论 -
矩阵快速幂
原创 2019-09-21 22:29:13 · 98 阅读 · 0 评论