Cod sursa(job #3216914)
Utilizator | Marinescu Eugenio eugenio | Data | 20 martie 2024 12:35:14 |
---|---|---|---|
Problema | Invers modular | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include <fstream>
using namespace std;
ifstream cin("inversmodular.in");
ofstream cout("inversmodular.out");
void euclid(int a, int b, int &x, int &y)
{
if(!b)
{
x=1;
y=0;
}
else
{
int x1, y1;
euclid(b, a%b, x1, y1);
x = y1;
y=x1-a/b*y1;
}
}
int main()
{
int a,b,x,y;
cin>>a>>b;
euclid(a,b,x,y);
while(x<0)
x+=b;
cout<<x;
return 0;
}