Cod sursa(job #697284)

Utilizator gabrielvGabriel Vanca gabrielv Data 29 februarie 2012 00:07:39
Problema Ridicare la putere in timp logaritmic Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
using namespace std;
#include<cstdio>
#define MOD 1999999973
int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	long long N,P,sol=1;
	scanf("%lld %lld",&N,&P);
	while(P)
	{
		if(P&1)
			sol=(sol*N)%MOD;
		N=(N*N)%MOD;
		P=P>>1;
	}
	printf("%lld",sol);
	return 0;
}