Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#583. 盒子与球

统计

题目描述

现有r个互不相同的盒子和n个互不相同的球,要将这n个球放入r个盒子中,且不允许有空盒子。问有多少种方法?
例如:有2个不同的盒子(分别编为1号和2号)和3个不同的球(分别编为1、2、3号),则有6种不同的方法:

avatar

输入格式:

两个整数,n和r,中间用空格分隔。 0≤r≤n≤10

输出格式:

仅一行,一个整数(保证在长整型范围内)。表示n个球放入r个盒子的方法。

输入样例#1:

3 2

输出样例#1:

6