矩阵快速幂
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 longusing namespace std;const int mod=1e9+7;...原创 2019-09-26 17:16:52 · 166 阅读 · 0 评论 -
牛客挑战赛32 斐波那契数列卷积-矩阵快速幂
题目链接:https://ac.nowcoder.com/acm/problem/52937题目大意:推导:#include <bits/stdc++.h>#define LL long longusing namespace std;const LL mod=998244353;struct mat{ LL m[4][4];};mat msub(m...原创 2019-09-26 20:04:45 · 129 阅读 · 0 评论