Cod sursa(job #2365969)

Utilizator IonDragosIon Dragos IonDragos Data 4 martie 2019 17:44:43
Problema Invers modular Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream f("inversmodular.in");
ofstream g("inversmodular.out");
long long n,a,x;
int main()
{
    f>>a>>n;
    for(x=1;x<n;x++)
    {
        if(x*a%n==1)
        {
            g<<x;
            break;
        }
    }
    return 0;
}