问题1584--多个同学的传球游戏

1584: 多个同学的传球游戏

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

体育课上,多个同学做传球游戏,要求接球后只能传给其他同学。假如由A同学先传球,并记录为第1次传球,问经过N次传球后,球回到A同学手中的不同传球过程有多少种。

输入

占一行,两个整数M和N,M表示人数,N为要求的传球次数(0<M,N<=20)。

输出

经过N次传球,球回到A同学手中,可能的传球过程数。

样例输入 Copy

4 2

样例输出 Copy

3

来源/分类