Cod sursa(job #2725398)
Utilizator | Data | 18 martie 2021 21:12:41 | |
---|---|---|---|
Problema | Invers modular | Scor | 0 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("inversmodular.in");
ofstream fout ("inversmodular.out");
void euclid(int a, int b, int &x, int &y) {
if(b == 0)
x = y = 1;
else {
int x1, y1;
euclid(b, a % b, x1, y1);
x = y1;
y = x1 - (a/b) * y1;
}
}
int main() {
int a, n; fin >> a >> n;
int x, y;
if(n > a)
swap(a, n);
euclid(a, n, x, y);
fout << x;
}