[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 矩阵
pla文件怎么看,pla文件用什么打开?
pl1文件怎么看,pl1文件用什么打开?
pl文件怎么看,pl文件用什么打开?
pl0文件怎么看,pl0文件用什么打开?
pkt文件怎么看,pkt文件用什么打开?
pkm文件怎么看,pkm文件用什么打开?
pks文件怎么看,pks文件用什么打开?
pka文件怎么看,pka文件用什么打开?
pkh文件怎么看,pkh文件用什么打开?
pkg文件怎么看,pkg文件用什么打开?