Cod sursa(job #2713838)

Utilizator KPP17Popescu Paul KPP17 Data 28 februarie 2021 18:52:25
Problema Invers modular Scor 60
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include <fstream>
#define mF "inversmodular"
std::ifstream in(mF ".in");
std::ofstream out(mF ".out");
int main()
{
    long long e, m, r = 1; in >> e >> m;
    for (int n = m - 2; n; n >>= 1)
    {if (n & 1) r *= e, r %= m; e *= e, e %= m;}
    out << r;
}