[luoguP1962] 斐波那契数列(矩阵快速幂)
传送门
解析详见julao博客连接worldframe.top/2017/05/10/清单数学方法——矩阵/
——代码
1 #include <cstdio> 2 #include <cstring> 3 #define LL long long 4 5 LL n; 6 const int p = 1e9 + 7; 7 8 struct Matrix 9 15 }; 16 17 inline Matrix operator * (const Matrix x, const Matrix y) 18 27 28 inline int pow(LL x) 29 39 return ans.a[0][0]; 40 } 41 42 int main() 43View Code
上一篇:[1143] [CTSC2008]祭祀river(最大独立集 || 偏序集最大反链)
下一篇:[luoguP2885] [USACO07NOV]电话线Telephone Wire(DP + 贪心)
DP 矩阵
spc文件怎么看,spc文件用什么打开?
0文件怎么看,0文件用什么打开?
sparseimage文件怎么看,sparseimage文件用什么打开?
sp文件怎么看,sp文件用什么打开?
dv文件怎么看,dv文件用什么打开?
soundpack文件怎么看,soundpack文件用什么打开?
dus文件怎么看,dus文件用什么打开?
dtw文件怎么看,dtw文件用什么打开?
spdf文件怎么看,spdf文件用什么打开?
0文件怎么看,0文件用什么打开?