Cod sursa(job #373240)

Utilizator c912046Mihaila Stefan c912046 Data 13 decembrie 2009 02:29:26
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
#include <fstream>

unsigned int logpow (unsigned int A, unsigned int B)
{
	unsigned int ret = 1;
	for (; B; B >>= 1, A *= A)
		if (B & 1) ret *= A;
	return ret;
}

int main ()
{
	std::ifstream fin("lgput.in");
	std::ofstream fout("lgput.out");
	unsigned int A,B;
	fin >> A >> B; fout << logpow(A, B);
	fin.close();
	fout.close();
	return 0;
}