void exgcd(int &x,int &y,int a,int b)
{if(!b){x=1;y=0;return;}exgcd(x,y,b,a%b);int t=x;x=y;y=t-a/b*y;
}
exgcd板子
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
void exgcd(int &x,int &y,int a,int b)
{if(!b){x=1;y=0;return;}exgcd(x,y,b,a%b);int t=x;x=y;y=t-a/b*y;
}