| 比赛 | 201712练习 | 评测结果 | AAAAAAAAAA |
|---|---|---|---|
| 题目名称 | 同余方程 | 最终得分 | 100 |
| 用户昵称 | @@@ | 运行时间 | 0.003 s |
| 代码语言 | C++ | 内存使用 | 0.32 MiB |
| 提交时间 | 2017-12-27 19:03:39 | ||
#include <iostream>
#include <cstdio>
using namespace std;
int a,b,x,y;
int ex_gcd(int a,int b,int& x,int &y)
{
if(b == 0)
{
x = 1;
y = 0;
return a;
}
int q = ex_gcd(b,a%b,y,x);
y -= a/b *x;
return q;
}
int main()
{
freopen("mod.in","r",stdin);
freopen("mod.out","w",stdout);
cin >> a >> b;
ex_gcd(a,b,x,y);
if(x<0)x+=b;
cout<<x%b<<endl;
}