Cod sursa(job #754408)

Utilizator geniucosOncescu Costin geniucos Data 1 iunie 2012 23:22:34
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<cstdio>
using namespace std;
long long x,p,n,i;
int main()
{
freopen("lgput.in","r",stdin);
freopen("lgput.out","w",stdout);
scanf("%d",&n);
scanf("%d",&p);
x=1;
for(i=0;(1<<i)<=n;i++)
{
	if((n&(1<<i))>0) x=(1LL*x*p)%1999999973;
	p=(1LL*p*p)%1999999973;
}
printf("%d\n",x);
return 0;
}