502005 - 盒子与球1

【题目描述】盒子与球1（BOX）

现有r个互不相同的盒子和n个互不相同球，要将这n个球放入r个盒子中，且不允许有空格子，问有多少放法？ 例如有2个不同的盒子（分别编号为1和2）和3个不同的球（分别编号为1，2，3），则有如下6种不同的方法如下。 {(1)，(2，3)}，{(1，2)，(3)}，{(1，3)，(2)}，{(2)，(1，3)}，{(2，3)，(1)}，{(3)，(1，2)}。

输入两个整数n和r（0≤n，r≤10）。

输出一个整数（保证在长整型范围内），表示方法数。