Cod sursa(job #1478364)

Utilizator mirunaveleaVelea Miruna Denisa mirunavelea Data 28 august 2015 14:46:06
Problema Invers modular Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("inversmodular.in");
ofstream out("inversmodular.out");
int main()
{
    long long a,n;
    fin>>a>>n;
    for(long long i=1;i<=n;i++)
        if(((long long)a*i)%n==1)
            {out<<i; return 0;}
    fin.close();
    out.close();
    return 0;
}