Cod sursa(job #2084744)

Utilizator alex.carpCarp Alexandru alex.carp Data 9 decembrie 2017 11:47:48
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <fstream>

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