摘要: int exgcd(int a,int b,int &x,int &y)//扩展欧几里得算法 { if(b==0) { x=1;y=0; return a; //到达递归边界开始向上一层返回 } int r=exgcd(b,a%b,x,y); int temp=y; //把x y变成上一层的 y=x 阅读全文
posted @ 2020-02-21 20:32 jvruodejxt 阅读(111) 评论(0) 推荐(0) 编辑

Contact with me