Cod sursa(job #3135541)

Utilizator GranderLisii Dan Grander Data 3 iunie 2023 17:06:47
Problema Invers modular Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>
std::ifstream fin("inversmodular.in");
std::ofstream fout("inversmodular.out");
int main(){
    long long int A,N;
    fin >> A >> N;
    for(long long int i = 2; i < N; i++){
        if(A*i%N == 1){
            fout << i;
            return 0;
        }
    }
    return 0;
}