#include <stdio.h>
int power(int a,int b){
if(b==1) return a;
int x= power(a,b/2);
int ans = x*x;
return ans;
}
int main(void) {
int a;
int b;
printf("Enter the power: \n"); int x= power(a,b);
printf("The value of %d raise to power %d is %d",a
,b
,x
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiAgIGludCBwb3dlcihpbnQgYSxpbnQgYil7CQogICAgICAgIGlmKGI9PTEpIHJldHVybiBhOwogICAgICAgICBpbnQgeD0gcG93ZXIoYSxiLzIpOwogICAgICAgICBpbnQgYW5zID0geCp4OwogICAgICAgICByZXR1cm4gYW5zOwogICAgfQppbnQgbWFpbih2b2lkKSB7CiAgICAgICBpbnQgYTsgCiAgICAgICBwcmludGYoIkVudGVyIHRoZSBiYXNlOiBcbiIpOwogICAgICAgc2NhbmYoIiVkIiwmYSk7CgkgICBpbnQgYjsgCiAgICAgICBwcmludGYoIkVudGVyIHRoZSBwb3dlcjogXG4iKTsKICAgICAgIHNjYW5mKCIlZCIsJmIpOwogICAgICAgaW50IHg9IHBvd2VyKGEsYik7CiAgICAgICBwcmludGYoIlRoZSB2YWx1ZSBvZiAlZCByYWlzZSB0byBwb3dlciAlZCBpcyAlZCIsYSxiLHgpOwoJCglyZXR1cm4gMDsKfQo=