#include <iostream>
using namespace std;
int f(int n, int k) {
if (k * n == 0)
return 1;
else
return f(n - 1, k - 1) + f(n - 1, k);
}
int main() {
std::cout << f(4, 2) << '\n';
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGYoaW50IG4sIGludCBrKSB7CiAgICBpZiAoayAqIG4gPT0gMCkKICAgICAgICAgcmV0dXJuIDE7CiAgICBlbHNlCiAgICAgICAgIHJldHVybiBmKG4gLSAxLCBrIC0gMSkgKyBmKG4gLSAxLCBrKTsKfQoKaW50IG1haW4oKSB7CglzdGQ6OmNvdXQgPDwgZig0LCAyKSA8PCAnXG4nOwoJcmV0dXJuIDA7Cn0K