#include <iostream>
using namespace std;
int binomial(int n,int k){
int m=n;
int p=1;
for(int i=1; i<k; i++){
m *= (n-i);
p *= (i+1);
}
return m/p;
}
int main(){
cout << "(16 3)=" << binomial(16,3) << endl;
cout << "(16 7)=" << binomial(16,7) << endl;
cout << "(49 6)=" << binomial(49,6) << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBiaW5vbWlhbChpbnQgbixpbnQgayl7CiAgaW50IG09bjsKICBpbnQgcD0xOwogIGZvcihpbnQgaT0xOyBpPGs7IGkrKyl7CiAgICBtICo9IChuLWkpOwogICAgcCAqPSAoaSsxKTsKICB9CiByZXR1cm4gbS9wOwp9CiAKaW50IG1haW4oKXsKICBjb3V0IDw8ICIoMTYgMyk9IiA8PCBiaW5vbWlhbCgxNiwzKSA8PCBlbmRsOwogIGNvdXQgPDwgIigxNiA3KT0iIDw8IGJpbm9taWFsKDE2LDcpIDw8IGVuZGw7CiAgY291dCA8PCAiKDQ5IDYpPSIgPDwgYmlub21pYWwoNDksNikgPDwgZW5kbDsKfQ==