描绘自己的王国……

徐华杰   斐波那契数列 数论 修改 1242 . 斐波那契数列的第N项 基准时间限制：1 秒 空间限制：65536 KB 分值: 0 斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8

徐华杰   矩阵乘法 修改 1113 . 矩阵快速幂 基准时间限制：3 秒 空间限制：65536 KB 分值: 40 给出一个N * N的矩阵，其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大，只需要输出每个元素Mod (10^9 + 7）的结果。 Input 第1行：2个数N和M，中间用空格分隔。N

#include #include #include using namespace std; #define MAXN 1010 string s, e; int f[MAXN][MAXN]; int main(){ cin>>s>>e; for(int i=0; i<s.size(); i++) f[i][0] = i; for(int j=0; j<e.si

#include #include #include using namespace std; typedef long long LL; const int MAXN = 1e6 + 10; LL gcd(LL a, LL b){ return b ? gcd(b, a%b) : a; } int n; LL a[MAXN], x; int main(){ while

#include #include #include typedef long long LL; LL Pow(LL a, LL n, LL mod){ LL an = 1; a %= mod; while( n ){ if( n&1 ) n--, an = an*a%mod; n >>= 1; a = a*a%m

#include #include #include #include using namespace std; typedef long long LL; const int maxN = 1000 + 10; const int maxM = 50000 + 10; int n, m; struct EE{ int s, e, v; friend bool opera