Cod sursa(job #2045690)
Utilizator | Data | 22 octombrie 2017 19:02:16 | |
---|---|---|---|
Problema | Invers modular | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.3 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main () {
int A, N;
ofstream outFile ("inversmodular.out");
ifstream inFile ("inversmodular.in");
inFile >> A >> N;
for(int i = 1; i < N - 1; i++){
if(A * i % N == 1){
outFile << i << endl;
}
}
return 0;
}