#include <stdio.h>
int power(int a,int b){
if(b==0) return 1;
int x= power(a,b/2);
if(b%2==0) return x*x;
else return x*x*a;
}
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+CiAgIGludCBwb3dlcihpbnQgYSxpbnQgYil7CQogICAgICAgIGlmKGI9PTApIHJldHVybiAxOwogICAgICAgIGludCB4PSBwb3dlcihhLGIvMik7CiAgICAgICAgICAgaWYoYiUyPT0wKSByZXR1cm4geCp4OwogICAgICAgICAgIGVsc2UgcmV0dXJuIHgqeCphOwogICAgICAgICAKICAgIH0KaW50IG1haW4odm9pZCkgewogICAgICAgaW50IGE7IAogICAgICAgcHJpbnRmKCJFbnRlciB0aGUgYmFzZTogXG4iKTsKICAgICAgIHNjYW5mKCIlZCIsJmEpOwoJICAgaW50IGI7IAogICAgICAgcHJpbnRmKCJFbnRlciB0aGUgcG93ZXI6IFxuIik7CiAgICAgICBzY2FuZigiJWQiLCZiKTsKICAgICAgIGludCB4PSBwb3dlcihhLGIpOwogICAgICAgcHJpbnRmKCJUaGUgdmFsdWUgb2YgJWQgcmFpc2UgdG8gcG93ZXIgJWQgaXMgJWQiLGEsYix4KTsKCQoJcmV0dXJuIDA7Cn0K