#include <stdio.h>
int hoge(int a){
if(2<=a){
int x=hoge(a-1);
return x*x*hoge(a-2);
}
else{
return 2;
}
}
int main(void) {
int x=hoge(3);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBob2dlKGludCBhKXsKCWlmKDI8PWEpewoJCWludCB4PWhvZ2UoYS0xKTsKCQlyZXR1cm4geCp4KmhvZ2UoYS0yKTsKCX0KCWVsc2V7CgkJcmV0dXJuIDI7Cgl9Cn0KaW50IG1haW4odm9pZCkgewoJaW50IHg9aG9nZSgzKTsKCXByaW50ZigiJWQiLHgpOwoJcmV0dXJuIDA7Cn0K