Cod sursa(job #546837)

Utilizator blastoiseZ.Z.Daniel blastoise Data 5 martie 2011 16:02:42
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <stdio.h>

#define MOD 1999999973

long long N,P,sol;

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);

	scanf("%lld%lld",&N,&P);

	sol=1;

	while(P)
	{
		if(P&1)
		{
			sol*=N;
			sol%=MOD;
		}

		P>>=1;

		N*=N;
		N%=MOD;
	}

	printf("%lld\n",sol);

	return 0;
}