Cod sursa(job #2497464)
Utilizator | Data | 22 noiembrie 2019 18:47:44 | |
---|---|---|---|
Problema | Invers modular | Scor | 10 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.31 kb |
#include <fstream>
using namespace std;
int main ()
{
int a,x,n,i;
bool gasit=0;
ifstream fin ("inversmodular.in");
ofstream fout ("inversmodular.out");
fin>>a>>n;
while (gasit==0) {if((n*i+1)%a==0) {x=(n*i+1)/a; gasit=1;}
else i=i+1; }
fout<<x;
return 0;
}