ehdhg13455的博客

链接：http://acm.whu.edu.cn/weblearn/problem/470 线性递推首先考虑 矩阵快速幂 long long 的范围为 9*10^18。 #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace...

线性递推的下界 BM算法 复杂度 k^2 * logn 正常矩阵快速幂 k^3 * logn( k 表示每一项由前k项递推得到 ，n代表要得到的项) 看到咖啡鸡的代码 把前2*k+1项扔进去就可以了。 #include<bits/stdc++.h> #define MAXN 100005 #define INF 1000000000 #define MOD 100000000...