Cod sursa(job #3205431)

Utilizator AndreasBossGamerBaragau Andreas AndreasBossGamer Data 19 februarie 2024 16:39:19
Problema Ridicare la putere in timp logaritmic Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream cin("arbint.in");
ofstream cout("arbint.out");

int n, p;

long long ceva(int n, int p)
{
	if (p == 1) return n;
	if (p % 2 == 0)
		return ceva(n * n, p / 2);
	else
		return n*ceva(n * n, (p - 1) / 2);
}

int main()
{
	cin >> n >> p;
	cout << ceva(n, p);
}