Toggle navigation
HIOJ
常见问答
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1584--多个同学的传球游戏
1584: 多个同学的传球游戏
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 15
提交: 57
统计
题目描述
体育课上,多个同学做传球游戏,要求接球后只能传给其他同学。假如由A同学先传球,并记录为第1次传球,问经过N次传球后,球回到A同学手中的不同传球过程有多少种。
输入
占一行,两个整数M和N,M表示人数,N为要求的传球次数(0<M,N<=20)。
输出
经过N次传球,球回到A同学手中,可能的传球过程数。
样例输入
Copy
4 2
样例输出
Copy
3
来源/分类
递推法-间接