Cod sursa(job #3135540)

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