Cod sursa(job #1456325)

Utilizator turnenTudor Oprescu turnen Data 30 iunie 2015 12:24:19
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
int i;
long long int n;
long long int p;
long long int rez=1;
in>>n;
in>>p;
for(i=0;(1<<i)<=p;i++){
    if((p &(1<<i))>0)
        rez=(rez*n)% 1999999973;
    n=(n*n)%1999999973;

}
out<<rez;

}