放球问题

题目描述

给定 $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)}`。

输入格式

第一行输入两个整数 $n$，$r$( $1\le r\le n\le 20$ )。

输出格式

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

4 2

7

提示

#### 数据范围与提示 $1\le r\le n\le 20$

来源

童程童美