SGU 106 The equation ----扩展欧几里得
http://hi.baidu.com/lycanlancelot/item/8ad98b4aefeef8a4de2a9f53
方程ax+by+c=0; 问有多少对x,y. 满足 x1
ax+by=-c.
c=-c,后, 扩展欧几里得求一下,x,y;
x,y满足 ax+by=gcd(a,b);
x*=c/gcd(a,b);
y*=c/gcd(a,b);后
x,y满足
原创
2014-02-23 16:54:11 ·
654 阅读 ·
0 评论