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