RYIP在线题库
首 页   >   习题练习   >   提交
Problem1465--放球问题

1465: 放球问题

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

【 Description 】

    给定n 个有标号的球,标号依次为1,2,…,n。将这n个球放入r 个相同的盒子里,不允许有空盒,问有多少种放置方法。
    例如把4个球放入2个盒子有7种方法,这7 种不同的放置方法依次为:
 {(1),(2 3 4)}, {(2),(1 3 4)},{(3),(1 2 4)}, {(4),(1 2 3)},{(1 2),(3 4)}, {(1 3),(2 4)},{(1 4),(2 3)}。
输入

【 Input 】

第一行输入两个整数n,r(1<=r<=n<=20)。

【 Output 】

输出一个整数表示方案总数。

【 Sample Input 】

4 2 

【 Sample Output 】

7

【 Source/Category 】

TW