2012年8月20日
摘要: 中国剩余定理的扩展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... 阅读全文
posted @ 2012-08-20 20:30 Dev-T 阅读(192) 评论(0) 推荐(0) 编辑