Cod sursa(job #883870)

Utilizator RaduDoStochitoiu Radu RaduDo Data 20 februarie 2013 14:52:12
Problema Invers modular Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<iostream>
#include<fstream>
using namespace std;
long long N,M;
int main()
{
    fstream f("inversmodular.in",ios::in);
    fstream g("inversmodular.out",ios::out);
    f>>N>>M;
    for(long long i = 1;i <= M; ++i)
    {
        if (((long long) N * i) % M == 1) {g<<i;return 0;}
    }
    return 0;
}