Cod sursa(job #858594)

Utilizator aladinaladin aladinn aladin Data 19 ianuarie 2013 01:13:52
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <cstdio>
#define mod 1999999973

int main()
{
	long long N,P,X,Rez=1;
	
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%lld %lld",&N,&P);X=N%mod;
	while (P)
	{
		if (P%2==1)
			Rez=(Rez*X)%mod;
		X=(X*X)%mod;
		P/=2;
	}
	printf("%lld\n",Rez);
return 0;
}