Cod sursa(job #2767935)
Utilizator | Data | 8 august 2021 17:09:24 | |
---|---|---|---|
Problema | Invers modular | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include <fstream>
using namespace std;
void euclid(int a, int b, int &x, int &y){
if(b == 0){
x = 1;
y = 1;
}
else {
int x1, y1;
euclid(b, a % b, x1, y1);
x = y1;
y = x1 - a / b * y1;
}
}
int main()
{
ifstream cin("inversmodular.in");
ofstream cout("inversmodular.out");
int a, n, x, y;
cin >> a >> n;
euclid(a, n, x, y);
while(x < 0){
x += n;
}
cout << x;
return 0;
}