Cod sursa(job #474423)

Utilizator matei_cChristescu Matei matei_c Data 3 august 2010 18:49:12
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 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*=a%K;
		a*=a;
		n/=2;
	}	
	printf("%lld\n",p%K);
	return 0;
}