Cod sursa(job #1863749)

Utilizator tudorgalatanRoman Tudor tudorgalatan Data 31 ianuarie 2017 10:14:59
Problema Invers modular Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

unsigned int A, N;

unsigned int i;

unsigned int X;

int main ()
{
    fin >> A >> N;
    for (i=1; i<=N-1; i++)
        if ((A*i)%N == 1)
            X = i;
    fout << X << '\n';
    return 0;
}