Cod sursa(job #234345)

Utilizator IsTeeSzasz Istvan IsTee Data 20 decembrie 2008 18:56:05
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream.h>

long double  n;

long double hatvany(unsigned long x){
	if(x==1)
		return n;
	else
		if(x%2==0)
		       return hatvany(x/2)*hatvany(x/2);
		else
			return hatvany(x/2)*hatvany(x/2)*n; }

int main(void) {
	ifstream f("lgput.in");
	ofstream g("lgput.out");
	long double p;
	f>>n>>p;
	g<<hatvany(p);    }