摘要:
中国剩余定理的扩展View Code 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 using namespace std; 5 typedef long long int ll; 6 ll exgcd(ll a, ll b, ll &x, ll &y) 7 { 8 if (b == 0) { 9 x = 1;10 y = 1;11 return a;12 }13 ll d = exgcd(b,a%b,x,y);14 ll t = x;1... 阅读全文