Cod sursa(job #3301349)

Utilizator sebmihDumitru Sebastian Mihai sebmih Data 25 iunie 2025 10:54:40
Problema Invers modular Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

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

int main()
{
    int a,n,x;
    fin>>a>>n;
    for (int x=1;x<=n-1;x++){
        if (a*x%n==1){
            fout<<x;
            break;
        }
    }
    return 0;
}