Cod sursa(job #303163)

Utilizator GheorgheMihaiMihai Gheorghe GheorgheMihai Data 9 aprilie 2009 16:44:30
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long long a,n,p;

void read()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld%lld",&a,&n);
}

void rez()
{
	p=1;
	while(n>1)
	{
		if(n&1)
			p*=a;
		p=p%1999999973;
		a*=a;
		a=a%1999999973;
		n=n>>1;
	}
	printf("%lld\n",(p*a)%1999999973);
}

int main()
{
	read();
	rez();
	return 0;
}