Cod sursa(job #3036341)

Utilizator tudorp_Pop Tudor tudorp_ Data 24 martie 2023 10:41:12
Problema Invers modular Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
#include <iostream>
#include <fstream>
#include <cstring>
#include <queue>

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

long long int A,N,X;

int main()
{
    fin>>A>>N;
    for(X=1;X<=N-1;X++)
    {
        if((A*X)%N==1)
            fout<<X;
    }
}