问题描述

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

例如：有2个不同的盒子（分别编为1号和2号）和3个不同的球（分别编为1、2、3号），则有如下6种不同的方法。

输入格式

输入文件一行，两个整数n和r，中间用一个空格分隔。

输出格式

输出文件仅一行，一个整数（保证在长整型范围内），表示n个球放入r个盒子的方法。

样例

3 2

6

数据范围

$0≤n，r≤10$

来源

• 信息学奥赛之数学一本通
• stong9070整理