Cod sursa(job #1259097)

Utilizator lucian.okapiNestian Lucian-Dan lucian.okapi Data 9 noiembrie 2014 18:20:58
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>
#include <math.h>
#include <algorithm>
#include <iostream>

using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

double PutereLogaritmic(double x, int n)
{
	double p = 1 ;
	while (n > 0)
	{
		if (n & 1)
		{
			p *= x;
			n-- ;
		}
		x = x * x ;
		n >>= 1 ;
	}
	return p ;
}

int main()
{
    double a,b;
    fin>>a>>b;
    fout<<PutereLogaritmic(a,b);

    return 0;
}