Cod sursa(job #170188)

Utilizator mihai0110Bivol Mihai mihai0110 Data 2 aprilie 2008 15:00:09
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<stdio.h>

#define MOD 1999999973

long long n,p,sol=1,a,i;
int main(void)
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&n,&p);
	a=n;
	for(i=0;(1<<i)<=p;i++)
	{
		if((1<<i&p)>0)
			sol=(sol*a)%MOD;
		a=(a*a)%MOD;
	}
	printf("%lld",sol);
	return 0;
}