摘要：
1 int gcd(int x3,int y3) 2 { 3 int x1 = 1,x2 = 0,y1 = 0,y2 = 1; 4 while(1) 5 { 6 if (y3==1) return y2; 7 int q=x3/y3; 8 ... 阅读全文
摘要：
1 void gcd(int a,int b,int &d,int &x,int &y) 2 { 3 if(!b) 4 { 5 d=a; 6 x=1; 7 y=0; 8 } 9 else10 {11 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int exgcd(int a,int b,int &x,int &y) 8 { 9 if(b==0)10 {11 x=1;12 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int gcd(int a,int b) 8 { 9 if(b==0)10 return a;11 else12 r... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 long long multi(long long a,long long b) 8 { 9 long long mod=b+1;10 long ... 阅读全文
摘要：
1 int exgcd(int a,int b,int &x,int &y) 2 { 3 if(b==0) 4 { 5 x=1; 6 y=0; 7 return a; 8 } 9 int ret=exgcd(b,a%b... 阅读全文
摘要：
1 const int MAX=20000000; 2 //an存储素数数组，下标从0开始，个数为num 3 int an[2000000],num; 4 bool bn[MAX+10]; 5 6 void prime() 7 { 8 num = 0; 9 memset(bn,1... 阅读全文
摘要：
1 //矩阵大小上限 2 const int SIZ=100; 3 int MOD=100; 4 5 //矩阵大小为n*m，初始化全部为0 6 struct mat 7 { 8 int n,m; 9 int ar[SIZ][SIZ];10 mat()11 {12 ... 阅读全文
摘要：
1 int multi(int a,int b) 2 { 3 if(b==0) 4 return 1; 5 if(b==1) 6 return a; 7 int ret=multi(a,b/2); 8 ret=(ret*ret)%MO... 阅读全文
摘要：
1 int multi(int a,int b) 2 { 3 int ret=1; 4 while(b>0) 5 { 6 if(b&1) 7 ret=a*ret%MOD; 8 a=a*a%MOD; 9 ... 阅读全文