Cod sursa(job #1456320)

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

using namespace std;
ifstream in("lgput.in");
ofstream out("lgput.out");
int main()
{
int i;
int n;
int p;
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;

}