Cod sursa(job #357254)

Utilizator undogSavu Victor Gabriel undog Data 18 octombrie 2009 16:27:03
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.25 kb
Raporteaza aceasta sursa 
#include <cstdio>

int main(){
	long long sol,p,i,n;
	freopen("lgput.in","rt",stdin);
	freopen("lgput.out","wt",stdout);
	scanf("%lld%lld",&sol,&p);
	n=sol;
	i=1;
	do{
		sol*=sol;
		i*=2;
	}while(i<=p/2);
	for(;i<p;i++)
		sol*=n;
	
	printf("%lld",sol);
		
}