Cod sursa(job #2084767)

Utilizator alex.carpCarp Alexandru alex.carp Data 9 decembrie 2017 11:51:45
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 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)%1999999973;
    p=p>>1;
    n=(n*n)%1999999973;
}
g<<pr;
    return 0;
}