摘要:
http://poj.org/problem?id=1061数论,单变元模线性方程 1 #include <stdio.h> 2 3 long long extend_gcd(long long a, long long b, long long &x, long long &y) 4 { 5 if(b == 0) 6 { 7 x = 1; 8 y = 0; 9 return a;10 }11 else12 {13 long long r = extend_gcd(b, a%b, y, x... 阅读全文