摘要：
1 #include 2 #include 3 #include 4 #include 5 #define mod 1024 6 #define ll long long 7 #define nn 2 8 using namespace std; 9 struct rec{10 ll v[nn][nn];11 rec(){memset(v,0,sizeof v);}12 };13 rec mul(rec a,rec b){14 rec ans;15 ll sum;16 for(int k=0;k<nn;k++){17 for(in... 阅读全文
摘要：
sb题，不解释 1 #include 2 #include 3 #include 4 #define mod 9973 5 #define ll long long 6 using namespace std; 7 int nn,k,t; 8 struct rec{ 9 ll v[11][11];10 rec(){memset(v,0,sizeof v);}11 };12 rec mul(rec a,rec b){13 rec ans;14 ll sum;15 for(int k=0;k<nn;k++){16 for(int i=0;... 阅读全文
摘要：
很水的一道矩阵快速幂。 1 #include 2 #include 3 #include 4 #define ll long long 5 using namespace std; 6 int g[10],k,mod; 7 struct rec{ 8 ll v[10][10]; 9 rec(){memset(v,0,sizeof v);}10 };11 rec mul(rec a,rec b){12 rec ans;13 ll sum;14 for(int k=0;k<10;k++){15 for(int i=0;i<10;i++){... 阅读全文
摘要：
解题思路：aibi=(ai-1*AX+AY)(bi-1*BX+BY)=AX*BX*ai-1bi-1+AX*BY*ai-1+BX*AY*bi-1+AY*BYn-1 n-1 n-1 n-1 ∑ aibi = AX*BX*∑ ai-1bi-1 + AX*BY*∑ ai-1 + BX*AY*∑ bi-1 + (n-1)*AY*BY +A0*B0i=0 i=0 i=0 i=0n-1 n-1∑ ai = AX*∑ ai-1 + (n-1)*AY + A0i=0 i=0n... 阅读全文