Cod sursa(job #802401)

Utilizator SovStoStoicescu Mihail Cristian SovSto Data 26 octombrie 2012 16:59:50
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <cstdio>


using namespace std;

long long x,putere,rez;

int main()
{
	freopen("lgput.in","r",stdin);
	freopen("lgput.out","w",stdout);
	scanf("%d %d",&x,&putere);
	rez=1;
	while(putere)
	{
		if(putere%2==1)
			rez=rez*x;
		putere=putere/2;
		x=x*x;
	}
	printf("%lld",rez);
	return 0;
}