Cod sursa(job #212720)

Utilizator raduzerRadu Zernoveanu raduzer Data 6 octombrie 2008 17:08:39
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<stdio.h>

#define inf 1999999973

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