#include <stdio.h>
int kaijo (int x){
if(x==1 || x==0){
return x;
}else{
x=x*kaijo(x-1);
return x;
}
}
int bunshi(int n, int r){
if(r==0){
return 1;
}else if(r==1){
return n;
}else{
n=n*bunshi(n-1,r-1);
return n;
}
}
int main(){
printf("%d",bunshi
(5,2)/kaijo
(2)); printf("%d",bunshi
(6,3)/kaijo
(3)); printf("%d",bunshi
(7,4)/kaijo
(4)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBrYWlqbyAoaW50IHgpewogICAgaWYoeD09MSB8fCB4PT0wKXsKICAgICAgICByZXR1cm4geDsKICAgIH1lbHNlewogICAgICAgIHg9eCprYWlqbyh4LTEpOwogICAgICAgIHJldHVybiB4OwogICAgfQp9CmludCBidW5zaGkoaW50IG4sIGludCByKXsKICAgIGlmKHI9PTApewogICAgICAgIHJldHVybiAxOwogICAgfWVsc2UgaWYocj09MSl7CiAgICAgICAgcmV0dXJuIG47CiAgICB9ZWxzZXsKICAgICAgICBuPW4qYnVuc2hpKG4tMSxyLTEpOwogICAgICAgIHJldHVybiBuOwogICAgfQp9CmludCBtYWluKCl7CiAgICBwcmludGYoIiVkIixidW5zaGkoNSwyKS9rYWlqbygyKSk7CiAgICBwcmludGYoIiVkIixidW5zaGkoNiwzKS9rYWlqbygzKSk7CiAgICBwcmludGYoIiVkIixidW5zaGkoNyw0KS9rYWlqbyg0KSk7CiAgICByZXR1cm4gMDsKfQo=