Cod sursa(job #432862)

Utilizator ironhideAfterBurner ironhide Data 2 aprilie 2010 20:45:47
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
#define GNT 1999999973

long Sol,N,P,v[35],i,pow;

int main()
{
	freopen("lgput.in","r",stdin);
	scanf("%ld%ld",&N,&P);
	Sol=N;
	pow=0;
	while(P>1)
	{
		v[++pow]=P%2;
		P/=2;
	}
	for(i=pow;i>0;i--)
	{
		Sol*=Sol;
		if(v[i]==1) Sol*=N;
	}
	freopen("lgput.out","w",stdout);
	printf("%ld\n",Sol);
	return 0;
}