Cod sursa(job #2710751)

Utilizator mihnea03Ciocioiu Mihnea mihnea03 Data 22 februarie 2021 23:07:26
Problema Invers modular Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
int a,n;

int putere (int a, int b) {
    if (b==0) return 1;
    int p=putere(a,b/2);
    if (b%2==0) return p*p;
    else return p*p*a;
}

int main() {
    ifstream fin("inversmodular.in");
    ofstream fout("inversmodular.out");
    fin>>a>>n;
    fout<<(putere(a,n-2))%n;
    return 0;
}