Problem C: 计算组合数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:185
Solved:145
Description
已知C(m,n)表示从m个元素中取n个的组合数,又知
C(m,n)=C(m-1,n)+C(m-1,n-1);
C(m,m)=1;
C(m,1)=m;
请递归求出组合问题的解
Input
只有一行,为两个正整数,m,n.(0<m,n<=20)
Output
只有一行,为C(m,n)的值
Sample Input Copy
19 9
Sample Output Copy
92378