#include <stdio.h>
int comb(int n, int k) {
if(k==0||k==n){
return 1;
}else{
return comb(n-1,k-1)+comb(n-1,k);
}
}
int main(void) {
int n, k;
printf("%dC%d = %d\n", n
, k
, comb
(n
, k
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY29tYihpbnQgbiwgaW50IGspIHsKCiAgICBpZihrPT0wfHxrPT1uKXsKICAgICAgIHJldHVybiAxOwogICAgfWVsc2V7CiAgICAgICAgIHJldHVybiBjb21iKG4tMSxrLTEpK2NvbWIobi0xLGspOwogICAgfQp9CgppbnQgbWFpbih2b2lkKSB7CiAgICBpbnQgbiwgazsKICAgIAogICAgc2NhbmYoIiVkIiwgJm4pOwogICAgc2NhbmYoIiVkIiwgJmspOwogICAgCiAgICBwcmludGYoIiVkQyVkID0gJWRcbiIsIG4sIGssIGNvbWIobiwgaykpOwogICAgcmV0dXJuIDA7Cn0K