gcd欧几里得，线性模方程

• liukang325 发布于
• 1297 收藏

int gcd(int a,int b){ return b?gcd(b,a%b):a; }void exgcd(int a,int b,int &d,int &x,int &y){ if(!b){x=1;y=0;d=a;} else{exgcd(b,a%b,d,y,x);y-=a/b*x;} }//r是（a/d）在模（n/d）意义下的逆 int linear_modular(int a...