Cod sursa(job #152520)

Utilizator za_wolfpalianos cristian za_wolf Data 9 martie 2008 15:19:28
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define m 1999999973
long long i,n,p,a,s;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld %lld",&n,&p);
	a=n;
	s=1;
	for (i=0;(1<<i)<=p;i++)
	{
		if ((1<<i)&p)
			s=s*a%m;
		a=a*a%m;
	}
	printf("%lld\n",s);

	return 0;
}