Cod sursa(job #229057)

Utilizator MciprianMMciprianM MciprianM Data 9 decembrie 2008 06:39: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()
{
        long long i, n, a;
        ifstream f("inversmodular.in");
        f>>a>>n;
        f.close();
        for(i=1;(((a*i)%n)!=1);++i);
        ofstream g("inversmodular.out");
        g<<i<<'\n';
        g.close();
        return 0;
}