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

Source/Category