扩展欧几里得模板，求正整数解。

2019-04-13 20:57发布

站内文章 / 模拟电子
17304 0 1295
#include using namespace std; int x,y,q; int exgcd(int a,int b) { if (b==0) { x=1; y=0; q=a; return 0; } else { exgcd(b,a%b); int t=x; x=y; y=t-a/b*y; } return 0; } int main() { int aa,bb,a,b,c; while (~scanf("%d%d%d",&a,&b,&c)) //ax+by=c? { /*if (a
链接：http://blog.csdn.net/modiz/article/details/38024857

热门文章