Cod sursa(job #765378)

Utilizator BlaugranasEnal Gemaledin Blaugranas Data 7 iulie 2012 13:33:17
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include<cstdio>
long long n,p,y=1;
int N=1999999973;
int main()
{freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%lld%lld",&n,&p);
for(;p;p>>=1,n=(n*n)%N)
if(p&1)
    y=(n*y)%N;
printf("%lld",y);
return 0;}