Cod sursa(job #2041799)
Utilizator | Pasoi Stefan pasoi_stefan | Data | 17 octombrie 2017 19:24:35 |
---|---|---|---|
Problema | Invers modular | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.22 kb |
#include<fstream>
using namespace std;
ifstream in("inversmodular.in");
ofstream out("inversmodular.out");
long long A,N;
int main()
{
in>>A>>N;
for(int X=1;X<=N;++X)
if((A*X)%N==1) {out<<X;return 0;}
}