Cod sursa(job #2188105)

Utilizator BlkAlexAlex Negru BlkAlex Data 26 martie 2018 22:19:49
Problema Invers modular Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include <bits/stdc++.h>

using namespace std;

//firstly first, 30 de puncte

ifstream f("inversmodular.in");
ofstream g("inversmodular.out");

int a, n;

int main()
{
    ios_base::sync_with_stdio(false);
    f>>a>>n;
    int x;
    for (x=1; x<=n-1; x++){
        if ((a*x)%n==1){
            g<<x;
        }
    }
    return 0;
}