Cod sursa(job #1773228)

Utilizator cordun_cristinaCristina Maria Cordun cordun_cristina Data 7 octombrie 2016 17:59:42
Problema Invers modular Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

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

int main()
{
    long long n, m, sol = 1, mod;
    f>>n>>m;
    mod = m;
    m = m-2;
    while(m)
    {
        if(m%2) sol = (sol*n)%mod;
        m = m/2;
        n = (n*n)%mod;
    }
    g<<sol<<'\n';
    return 0;
}