题目描述:........
裸的不能再裸了....
话说回来,会的话满分,不会的话真是几乎没有分....
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long LL;
LL exgcd(LL a,LL b,LL &x,LL &y)
{
if(b==0){x=1;y=0;return a;}
LL xx,yy;
LL g=exgcd(b,a%b,xx,yy);
x=yy;y=xx-(a/b)*yy;
return g;
}
int main()
{
// freopen("in.txt","r",stdin);
LL a,b,x0,y0;
scanf("%lld%lld",&a,&b);
exgcd(a,b,x0,y0);
printf("%lld",(x0%b+b)%b);
return 0;
}