矩阵快速幂
H_ang
记录一些东西吧!
展开
-
HDU 6395 分块+矩阵快速幂
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6395 题目大意: 求F(n)%1e9+7 在构造系数矩阵的时候,int(p/n)是变化的,但是可以分块求和。 #include <bits/stdc++.h> #define LL long long using namespace std; const int mod=1e9+7;...原创 2019-09-26 17:16:52 · 184 阅读 · 0 评论 -
牛客挑战赛32 斐波那契数列卷积-矩阵快速幂
题目链接:https://ac.nowcoder.com/acm/problem/52937 题目大意: 推导: #include <bits/stdc++.h> #define LL long long using namespace std; const LL mod=998244353; struct mat { LL m[4][4]; }; mat msub(m...原创 2019-09-26 20:04:45 · 161 阅读 · 0 评论