Cod sursa(job #1469750)

Utilizator tudoras8tudoras8 tudoras8 Data 9 august 2015 14:27:09
Problema Invers modular Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <iostream>

using namespace std;

int main()
{
    ifstream cin("inversmodular.in");
    ofstream cout("inversmodular.out");

    int a, n;
    cin >> a >> n;
    for (int x = 1; x <= n - 1; ++x) {
        if ((int64_t) a * x % n == 1) {
            cout << x;
            break;
        }
    }
    return 0;
}