exponentiere rapida

#include <iostream>

using namespace std;

int p(int a,int n){ ///exponentiere rapida
    if(n==0) return 1;
    if(n%2==1)  return a*p(a,n-1);
    else{
        int x=p(a,n/2);
        return x*x;
    }
}

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