| 比赛 |
20160303 |
评测结果 |
AAAAAAAAAA |
| 题目名称 |
同余方程 |
最终得分 |
100 |
| 用户昵称 |
mikumikumi |
运行时间 |
0.002 s |
| 代码语言 |
C++ |
内存使用 |
0.31 MiB |
| 提交时间 |
2016-03-03 19:09:24 |
显示代码纯文本
#include<cstdio>
#include<iostream>
using namespace std;
typedef long long LL;
LL A,B;
class miku
{
public:
LL x,y;
};
miku gcd(LL x,LL y)
{
miku tem;
if(y==0)
{
tem.x=1;tem.y=0;
}
else
{
miku before=gcd(y,x%y);
tem.x=before.y;
tem.y=before.x-(x/y)*before.y;
}
return tem;
}
int main()
{
freopen("mod.in","r",stdin);
freopen("mod.out","w",stdout);
cin>>A>>B;
miku ans=gcd(A,B);
ans.x=(ans.x+B)%B;
cout<<ans.x;
return 0;
}