1424: 传球-2

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

提交解决: 3提交量: 11统计

题目描述  复制

有m个人玩传球游戏，球最初在甲手上，经过n次传球又回到甲手上，求传球路线种数。
结果可能很大，请将结果对998244353取余后输出。

输入

一行输入两个整数m，n
3<=m<=1000，2<=n<=2*10^6

输出

传球路线种数

样例输入  复制 

4 3

样例输出  复制 

6

提示

6种路线分别为：
甲乙丙甲
甲乙丁甲
甲丙乙甲
甲丙丁甲
甲丁乙甲
甲丁丙甲

必须/禁用关键字

无

来源/分类

递推 动态规划 
提交