#include<stdio.h>
int combination (int n,int r){
int bunshi=1;
int bunbo=1;
for(int i=r;i>=1;i--){
bunshi=bunshi*i;
}
for(int i=0;i<r;i++){
bunbo=bunbo*(n-i);
}
return bunbo/bunshi;
}
int main(){
printf("%d",combination
(5,2)); printf("%d",combination
(6,3)); printf("%d",combination
(7,4)); }
I2luY2x1ZGU8c3RkaW8uaD4KCmludCBjb21iaW5hdGlvbiAoaW50IG4saW50IHIpewogICAgaW50IGJ1bnNoaT0xOwogICAgaW50IGJ1bmJvPTE7CiAgICBmb3IoaW50IGk9cjtpPj0xO2ktLSl7CiAgICAgICAgYnVuc2hpPWJ1bnNoaSppOwogICAgfQogICAgZm9yKGludCBpPTA7aTxyO2krKyl7CiAgICAgICAgYnVuYm89YnVuYm8qKG4taSk7CiAgICB9CiAgICByZXR1cm4gYnVuYm8vYnVuc2hpOwp9CmludCBtYWluKCl7CiAgICBwcmludGYoIiVkIixjb21iaW5hdGlvbig1LDIpKTsKICAgIHByaW50ZigiJWQiLGNvbWJpbmF0aW9uKDYsMykpOwogICAgcHJpbnRmKCIlZCIsY29tYmluYXRpb24oNyw0KSk7Cn0KCg==