Cod sursa(job #1394286)

Utilizator alexburdescuBurdescu Alexandru alexburdescu Data 20 martie 2015 10:33:35
Problema Invers modular Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
long long a,n;
int x,i;
int main ()
{
    ifstream fin("inversmodular.in");
    ofstream fout("inversmodular.out");
    fin>>a>>n;
    for(i=1;i<=n-1;i++)
    {
        if((a*i)%n==1)
        {
            fout<<i;
            i=n;
        }
    }
    fin.close();
    fout.close();
    return 0;
}