Cod sursa(job #211851)

Utilizator ionandreiion anderi ionandrei Data 3 octombrie 2008 18:57:31
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.26 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int main()
{
	long long a,n,p;
	p=1;
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&a,&n);
	while(n!=0)
	{
		if(n%2!=0) p=p*a;
		a=a*a;
		n=n/2;
	}
	p=p%1999999973;
	printf("%lld",p);
	return 0;
}