@[HHCY](/space/show?uid=50704) 不用。x一定小于b,b属于int范围
by 星小雨 @ 2018-10-24 13:28:49
@[星小雨](/space/show?uid=20435) 运算过程未必吧
by HHCY @ 2018-10-24 22:03:30
@[HHCY](/space/show?uid=50704)
```cpp
#include<cstdio>
#include<iostream>
using namespace std;
int exgcd(int a,int b,int &x,int &y)
{
if(!b){x=1,y=0;return a;}
int d=exgcd(b,a%b,y,x);
y-=a/b*x;return d;
}
int main()
{
int a,b,t1,t2;
scanf("%d%d",&a,&b);
exgcd(a,b,t1,t2);
printf("%d\n",(t1%b+b)%b);
return 0;
}
```
。。哪个数会爆long long。。
by 星小雨 @ 2018-10-25 15:05:42
a/b*x ~~不知道x咋算~~
by HHCY @ 2018-10-25 22:20:10