Cod sursa(job #1648427)

Utilizator Radon27Balc Radu Radon27 Data 11 martie 2016 10:06:25
Problema Invers modular Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
int a,n,k;
int main()
{
    cin>>a>>n;
    for(k=2; ;k++) if((k*n+1)%a==0) {cout<<(k*n+1)/a;break;}
    f.close();g.close();return 0;
}