矩阵快速幂
_WAWA鱼_
郑州大学退役ACMer,目前在小米做浏览器内核(WebKit)开发,曾在科大讯飞实习做大模型SDK,努力成长中,欢迎大家一起学习和交流~
展开
-
斐波那契的前n项平方和---矩阵快速幂+公式推导
题目链接 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<map> using namespace std; const int mod = 1e9+7; #define int long long void matrix_mul(int a[][2]) { int tmp[2][2]={0}; for(int i=0;i&l原创 2022-03-24 15:03:29 · 519 阅读 · 0 评论 -
Matrix Power Series----矩阵快速幂+公式推导+dfs
题目链接 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 40; int mod; int n,k; int E[N][N],w[N][N]; void init(int a[][N],int type) { for(int i=0;i<n;i++) for(int j=0;j<n;j++)原创 2022-01-20 16:43:09 · 330 阅读 · 0 评论 -
超全斐波那契问题,快速幂,矩阵快速幂题集
阿原创 2021-10-15 16:48:02 · 172 阅读 · 3 评论