Cod sursa(job #797813)

Utilizator catalinb91Catalin Badea catalinb91 Data 14 octombrie 2012 22:10:09
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.38 kb
#include <iostream>
#include <fstream>

std::ifstream input("lgput.in");
std::ofstream output("lgput.out");

int pow (int base, int power) {
	if (power == 0)
		return 1;

	int square = pow(base, power / 2);
	int result = square * square;
	if (power % 2)
		result *= base;

	return result;
}

int main() {
	int base;
	int power;

	input >>  base >> power;
	output << pow(base, power);
}