Problem1148--排列组合C(n,m)

1148: 排列组合C(n,m)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给你n个不同的数,在其中取出m个,有几种取法?
如 n=3,m=2时 C(3,2)=3
 有 (1,2),(1,3),(2,3)  这三种取法。 

Input

5 3    (输入n,m,  1<m<=n<1000)

Output

10     (答案模10^9 输出)

Sample Input Copy

50 30

Sample Output Copy

212243960

Source/Category