Cod sursa(job #2389725)

Utilizator Cristian25Cristian Stanciu Cristian25 Data 27 martie 2019 13:50:07
Problema Invers modular Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
#include <bits/stdc++.h>

using namespace std;

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

unsigned A, N;

int main()
{
    in >> A >> N;
    for(unsigned X = 1; X < N; ++X)
        if(A * X % N == 1)
        {
            out << X;
            break;
        }
    return 0;
}