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;
}