#include <stdio.h>
#include <stdlib.h>
int potega(int x, int n)
{
if(n==0) return 1;
if(n&1) return x*potega(x, n-1);
else
{
int a=potega(x, n/2);
return a*a;
}
}
int main()
{
printf("%d\t%d\t%d\t%d", potega(0, 5), potega(13, 3), potega(13, 0), potega(12, 1));
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBwb3RlZ2EoaW50IHgsIGludCBuKQp7CiAgICBpZihuPT0wKSByZXR1cm4gMTsKICAgIGlmKG4mMSkgcmV0dXJuIHgqcG90ZWdhKHgsIG4tMSk7CiAgICBlbHNlCiAgICB7CiAgICAgICAgaW50IGE9cG90ZWdhKHgsIG4vMik7CiAgICAgICAgcmV0dXJuIGEqYTsKICAgIH0KfQoKaW50IG1haW4oKQp7CiAgICBwcmludGYoIiVkXHQlZFx0JWRcdCVkIiwgcG90ZWdhKDAsIDUpLCBwb3RlZ2EoMTMsIDMpLCBwb3RlZ2EoMTMsIDApLCBwb3RlZ2EoMTIsIDEpKTsKICAgIHJldHVybiAwOwp9