wuhulala的休息室

此题题目意思基本不用我说了；就是求矩阵A的迹；                 题目 #include #include int n,m; struct matrix//定义一个结构体二维数组（ps：存放矩阵） { int a[11][11]; }origin,res; matrix multiply(matrix x,matrix y)//矩阵乘法 { m

codeforce 7C &&拓展欧几里得 详解

#include #include /* log10 */ int main () { double param, result; param = 1000.0; result = log10 (param); printf ("log10(%f) = %f\n", param, result ); return 0; } Output: l

暑假没过，今天打了下表发现了规律 ，然后就A  求Q，可以看出先让Q=（for  i=1->n）（i mod 1）^...(i mod n); 然后for 一边把Q^=Pi  然后我把前面的打表出来发现竟然有规律 #include #include #include using namespace std; int main(){ int n;

#include #include #include using namespace std; int x,y; int main(){ while(scanf("%d%d",&x,&y)!=EOF){ int s=1,e=1; if(x>y){ printf("-1\n"); continue; } int an

下一次看到gcd（m，k）==1一定要想到欧几里得思路：设(A/B)%9973 = K, 则A/B = k + 9973x (x未知）， 因此A = kB + 9973xB,又A%9973 = n， 所以kB%9973 = n, 故kB = n + 9973y (y未知)故(k/n)B +(-y/n)*9973 = gcd(B,9973) = 1扩展欧几里得 求出k/n, 再乘以个n，记得取模