摘要: exgcd 1 int exgcd(int a,int b,int &x,int &y){ 2 if(!b){ x=1,y=0; return a;} 3 int d=exgcd(b,a%b,y,x); 4 y-=a/b*x; return d; 5 } View Code $\mu ,\varph 阅读全文
posted @ 2021-02-02 19:36 iMya_nlgau 阅读(22) 评论(0) 推荐(0) 编辑