【 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)。