Cod sursa(job #2389727)

Utilizator Cristian25Cristian Stanciu Cristian25 Data 27 martie 2019 13:51:02
Problema Invers modular Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;

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

typedef unsigned long long ull;

ull A, N;

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