ID: 12

Type: Default

1000ms

32MiB

Difficulty: 9

Uploaded By:

Tags>

组合数学

Stirling数

Description

现有 $r$ 个互不相同的盒子和 $n$ 个互不相同的球，要将这 $n$ 个球放入 $r$ 个盒子中，且不允许有空盒子。则有多少种放法？

Format

Input

$n, r(0 <= n, r <= 10)。$

Output

有多少种放法。

Samples

3 2