Cod sursa(job #2041799)

Utilizator pasoi_stefanPasoi 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;}
}