Cod sursa(job #1588483)

Utilizator MaximTMaxim Tiberiu MaximT Data 3 februarie 2016 09:25:58
Problema Invers modular Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int main()
{
    ifstream fin("inversmodular.in");
    ofstream fout("inversmodular.out");
    long long n,a;
    int b;
    fin>>a>>n;
    b=1;
    while((a*b)%n!=1)
        b++;
    fout<<b;
    fin.close();
    fout.close();
    return 0;
}