摘要: 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... 阅读全文
posted @ 2013-05-31 11:31 Yuan1991 阅读(145) 评论(0) 推荐(0) 编辑