Cod sursa(job #2161280)

Utilizator dragosmdvMoldovan Dragos dragosmdv Data 11 martie 2018 16:32:59
Problema Invers modular Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("inversmodular.in");
ofstream fout("inversmodular.out");


long long int n, m, a;
int main()
{
   fin>>a>>n;
   for(int i=1;i<=n-1;i++)
    if(((i%n)*(a%n))%n==1)
   {
       fout<<i;
       return 0;
   }
    return 0;
}