| 比赛 | 201712练习 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 同余方程 | 最终得分 | 100 |
| 用户昵称 | Ceres | 运行时间 | 0.003 s |
| 代码语言 | C++ | 内存使用 | 0.29 MiB |
| 提交时间 | 2017-12-23 21:36:41 | ||
#include <cstdio>
using namespace std;
int a=0,b=0;
int x=0,y=0;
void exgcd(int a,int b,int& x,int& y)
{
if(!b)
{
x=1;y=0;
return;
}
exgcd(b,a%b,y,x);
y-=(a/b)*x;
}
int main()
{
freopen("mod.in","r",stdin);
freopen("mod.out","w",stdout);
scanf("%d%d",&a,&b);
exgcd(a,b,x,y);
while(x<0)
x+=b;
printf("%d\n",x);
return 0;
}