Cod sursa(job #830695)

Utilizator RobertSSamoilescu Robert RobertS Data 7 decembrie 2012 14:15:10
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include<fstream>
#include<math.h>
using namespace std;

double putere(double n, double k){
	if(floor(k) > 1){
		if((int)k %2 ==1){
			return n * pow(putere(n,k/2),2);
		}
		else return pow(putere(n,k/2),2);
	
	}

	return n;

}

int main(){
	double n, k;
	ifstream fin("lgput.in");
	ofstream fout("lgput.out");
	fin >> n >> k;
	fout << putere(n,k);
	return 0;
}