题目
思路
看着大佬这篇——题解写的。
Code
#include<cstdio>
long long x = 1,y,l,a,b;
void gcd(long long aa, long long bb){
if(bb == 0) return;
gcd(bb,aa%bb);
l = x;
x = y;
y = l-aa/bb*y;
return;
}
int main(){
scanf("%lld%lld",&a,&b);
gcd(a,b);
x = (x%b+b)%b;
printf("%lld",x%b);
}