#include <stdio.h>
 
float power(float x, int n)
{
    float temp;
 
    printf("Power %f, %d\n", x, n);
 
    if( n == 0)
        return 1;
    temp = power(x, n/2);
 
    printf("%f\n", temp);
    if ((n % 2) == 0)
        return temp*temp;
    else
    {
        if(n > 0)
            return x*temp*temp;
        else
            return (temp * temp) / x;
    }
}
 
int main()
{
    float res = power(2, 4);
    printf("Result 2^4 = %f \n\n", res);
 
    res = power(2, 3);
    printf("Result 2^3 = %f \n\n", res);
 
    res = power(2, -2);
    printf("Result 2^-2 = %f \n\n", res);
 
    res = power(2, -4);
    printf("Result 2^-4 = %f \n\n", res);
 
    res = power(-2, -3);
    printf("Result 2^4 = %f \n\n", res);
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgpmbG9hdCBwb3dlcihmbG9hdCB4LCBpbnQgbikKewogICAgZmxvYXQgdGVtcDsKCiAgICBwcmludGYoIlBvd2VyICVmLCAlZFxuIiwgeCwgbik7CgogICAgaWYoIG4gPT0gMCkKICAgICAgICByZXR1cm4gMTsKICAgIHRlbXAgPSBwb3dlcih4LCBuLzIpOwoKICAgIHByaW50ZigiJWZcbiIsIHRlbXApOwogICAgaWYgKChuICUgMikgPT0gMCkKICAgICAgICByZXR1cm4gdGVtcCp0ZW1wOwogICAgZWxzZQogICAgewogICAgICAgIGlmKG4gPiAwKQogICAgICAgICAgICByZXR1cm4geCp0ZW1wKnRlbXA7CiAgICAgICAgZWxzZQogICAgICAgICAgICByZXR1cm4gKHRlbXAgKiB0ZW1wKSAvIHg7CiAgICB9Cn0KCmludCBtYWluKCkKewogICAgZmxvYXQgcmVzID0gcG93ZXIoMiwgNCk7CiAgICBwcmludGYoIlJlc3VsdCAyXjQgPSAlZiBcblxuIiwgcmVzKTsKCiAgICByZXMgPSBwb3dlcigyLCAzKTsKICAgIHByaW50ZigiUmVzdWx0IDJeMyA9ICVmIFxuXG4iLCByZXMpOwoKICAgIHJlcyA9IHBvd2VyKDIsIC0yKTsKICAgIHByaW50ZigiUmVzdWx0IDJeLTIgPSAlZiBcblxuIiwgcmVzKTsKCiAgICByZXMgPSBwb3dlcigyLCAtNCk7CiAgICBwcmludGYoIlJlc3VsdCAyXi00ID0gJWYgXG5cbiIsIHJlcyk7CgogICAgcmVzID0gcG93ZXIoLTIsIC0zKTsKICAgIHByaW50ZigiUmVzdWx0IDJeNCA9ICVmIFxuXG4iLCByZXMpOwoKICAgIHJldHVybiAwOwp9Cg==