Cod sursa(job #2491140)

Utilizator victorzarzuZarzu Victor victorzarzu Data 11 noiembrie 2019 21:05:45
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <bits/stdc++.h>

using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int main()
{
    long long n,p,c=1;
    f>>n>>p;
    while(p)
    {
        if(p%2)
            c=((long long) c*n)%1999999973;
        n =((long long) n*n)%1999999973;
        p/=2;
    }
    g<<c;
    return 0;
}