Cod sursa(job #2917588)

Utilizator vasi_kosminskiHoroi Vasile vasi_kosminski Data 5 august 2022 20:18:48
Problema Ridicare la putere in timp logaritmic Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.4 kb
#include <iostream>
#include <fstream>

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

int logarithmic(int n, int p)
{
	if (p == 0)
	{
		return 1;
	}

	if (p % 2 == 1)
	{
		return n * logarithmic(n, p - 1);
	}

	int putere = logarithmic(n, p/2);
	return putere * putere;

}

int main() {
	int n, p;
	fin >> n >> p;

	fout << logarithmic(n, p);

	return 0;
}