baoshuo/OI-codes
baoshuo/OI-codes
0
1
Fork 0
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-24 03:31:59 +00:00
Code Releases Activity

P1082 [NOIP2012 提高组] 同余方程

Browse Source 
R45973301
This commit is contained in:
Baoshuo Ren 2021-02-02 11:29:18 +08:00 committed by Baoshuo Ren
parent 144492f9d4
commit c7bacc1ac7
Signed by: baoshuo
GPG Key ID: 70F90A673FB1AB68
1 changed files with 25 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

25
Luogu/problem/P1082/P1082.cpp Normal file
View File

@ -0,0 +1,25 @@
#include <bits/stdc++.h>
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, x, y);
int t = x;
x = y;
y = t - (a / b) * y;
return d;
}
int main() {
int a, b, x = 0, y = 0;
cin >> a >> b;
exgcd(a, b, x, y);
x = (x % b + b) % b;
cout << x << endl;
return 0;
}