#include<stdio.h>
int powerlog(int a,int b){
    if(b==1) return a;
    int k = powerlog(a,b/2);
    int recAns = k * k;
    return recAns;
}
int main(){
    int a;
    printf("Enter a: ");
    scanf("%d",&a);
    int b;
    printf("Enter b: ");
    scanf("%d",&b);
    int p = powerlog(a,b);
    printf("The ans is %d",p);
    return 0;
}