Stepik_Task_12

//goo.gl/z57W5E
#include <iostream>
#include <cmath>
using namespace std;

double power(double a, int n) {
    if (n == 0) {
        return 1;
    }
    if (n % 2 == 0) {
        a = a * a;
        n = n / 2;
        return a * power(a, n - 1);
    }
    return a * power(a, n - 1);
}

int main() {
    double a;
    int n;
    cin >> a >> n;
    cout << power(a, n);
    return 0;
}