Cod sursa(job #1291999)

Utilizator qqqqqqqqqq qqqqq qqqqq Data 13 decembrie 2014 15:46:42
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 in("lgput.in");
ofstream out("lgput.out");
int main()
{long long n,r=1, p,i,m=1999999973;
in>>n>>p;
for(i=0;(1<<i)<=p;i++)
{
    if((p>>i)&1)r=r*n;
    n=n*n;r=r%m;
}
out<<r;
    return 0;
}