#include <stdio.h>
int fuga(int x,int y){
if(y==0)
return 1;
int i=0,p=1;
for(i=0;i<y;i++){
p*=x;
}
return p+fuga(x,y-1);
}
int main(void){
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgoKaW50IGZ1Z2EoaW50IHgsaW50IHkpewoJaWYoeT09MCkKCQlyZXR1cm4gMTsKCWludCBpPTAscD0xOwoJZm9yKGk9MDtpPHk7aSsrKXsKCQlwKj14OwoJfQoJcmV0dXJuIHArZnVnYSh4LHktMSk7CgkKCX0KCQoKCWludCBtYWluKHZvaWQpewoJCXByaW50ZigiJWQiLGZ1Z2EoMiwzKSk7CgkJCglyZXR1cm4gMDsKCX0KCQoKCgo=