摘要： 扩展欧几里得hdu2669, 解同余方程 ax+by=1 1 int gcd(int a, int b, int& x, int& y) 2 { 3 if(b == 0){ 4 x = 1; 5 y = 0; 6 return a; 7 ... 阅读全文