Cod sursa(job #474426)

Utilizator matei_cChristescu Matei matei_c Data 3 august 2010 18:50:33
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<stdio.h>

long long a,n,p,K;
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&a,&n);
	p=1;
	K=1999999973;
	while(n!=0)
	{
		if(n%2!=0)
			p=p*a%K;
		a=a*a%K;
		n/=2;
	}	
	printf("%lld\n",p%K);
	return 0;
}