从n个不同整数中取出r个整数的组合数【明解C语言 第八章】

Time Limit: 1s Memory Limit: 256MB Submissions: 109 Solved: 69 
Description

编写一个函数,求出从n个不同整数中取出r个整数的组合数C(n,r)

int combination(int n,int r)

C(n,r)的定义如下:

C(n,r)=C(n-1,r-1)+C(n-1,r)【且C(n,0)=C(n,n)=1,C(n,1)=n】

Input

仅一行,两个整数n和r,以空格分隔

Output

一个整数,即组合数

Sample Input
12 10
Sample Output
66