Cod sursa(job #546832)

Utilizator blastoiseZ.Z.Daniel blastoise Data 5 martie 2011 15:57:50
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <stdio.h>

#define MOD 1999999973

int N,P,sol;

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

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

	sol=1;

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

		P>>=1;

		N*=N;
		N%=MOD;
	}

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

	return 0;
}