#include <iostream>
// Function to calculate exponent power of x
double power(double x, int n) {
if (n == 0)
return 1.0;
else if (n % 2 == 0) {
double half_pow = power(x, n / 2);
return half_pow * half_pow;
} else {
double half_pow = power(x, (n - 1) / 2);
return x half_pow half_pow;
}
}
int main() {
double base;
int exponent;
// Input base and exponent
std::cout << "Enter base: ";
std::cin >> base;
std::cout << "Enter exponent: ";
std::cin >> exponent;
// Calculate and display result
double result = power(base, exponent);
std::cout << base << " raised to the power of " << exponent << " is: " << result << std::endl;
return 0;
}