Cod sursa(job #2689587)

Utilizator XeinIonel-Alexandru Culea Xein Data 21 decembrie 2020 14:39:30
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

int main()
{
    std::ifstream f("lgput.in");
    std::ofstream g("lgput.out");
    long long N, P;
    f >> N >> P;

    long long Rez = 1;
    while(P)
    {
        if(P % 2 != 0)
            Rez = (Rez * N) % 1999999973;
        N = (N * N) % 1999999973;
        P = P / 2;
    }

    g << Rez;
    return 0;
}