whz-lld

摘要： 欢迎打脸~ 数论 exgcd int exgcd(int a,int b,int &x,int&y){//ax+by=0 if(b==0){ //a,b已知 x=1;y=0; return a; } int t=exgcd(b,a%b,x,y); int p=x; x=y;y=p-a/b*y; re 阅读全文