#include <stdio.h>
int func(int n,int k){
if(k==0||k==n){
return 1;
}else{
return func(n-1,k-1)+func(n-1,k);
}
}
int main(void) {
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZnVuYyhpbnQgbixpbnQgayl7CglpZihrPT0wfHxrPT1uKXsKCQlyZXR1cm4gMTsKCX1lbHNlewoJCXJldHVybiBmdW5jKG4tMSxrLTEpK2Z1bmMobi0xLGspOwoJfQp9CgppbnQgbWFpbih2b2lkKSB7CglwcmludGYoIiVkXG4iLGZ1bmMoNCwyKSk7CglyZXR1cm4gMDsKfQo=