摘要： 原题链接 扩展欧几里得算法的应用，关于原理性的讲解这里就略去了，这边给出学习链接即模板。 int exgcd(int a,int b,int &x,int &y){ if (b==0){ x=1; y=0; return x; } int d=exgcd(b,a%b,x,y); x=y; y=d-a 阅读全文