其实这个东西可以背板子的;
所以我打算直接上板子:
———————————–begin———————————–
gcd
II gcd(R II a,R II b)
{
while (b) {
R II c=b;
b=a%b; a=c;
}
return a;
}
——————————–fen a~ fen a~ fen ge xian——————————————
exgcd
R II x,y;
void exgcd(R II x,R II y)
{
if(!b) {
x=1;
y=0;
return ;
}
exgcd(a%b,b);
R II x2=x,y2=y;
x=y2;
y=x2-y2*(a/b);
}
——————————-OK了————————————-
by pretend-fal
END;