问题1517--小P的技能

1517: 小P的技能

时间限制: 1 Sec  内存限制: 512 MB
提交: 17  解决: 3
[状态] [讨论版] [提交] [命题人:]
题目描述
小P最近在玩一个叫melee的游戏,现在到了团战一波的时刻,但小P还没有任何技能,不过他有N个技能点,一个技能点可以点一个技能
melee的技能树是一棵无限大的二叉树,如果想要点亮某个技能,则必须点亮它父亲节点的技能(根节点除外)
技能树中第K层的技能都可以开团(其他的技能都不能),小P想知道有多少种点技能的方式使他可以开团(技能点要点完)?
答案对998244353取模
输入
一行两个整数NK,意义如题目描述
输出
一个整数表示小P有多少种点技能的方式使自己可以开团
样例输入 Copy
3 2
样例输出 Copy
5
提示

对于15%的数据,保证1≤K≤N≤5

对于另外20%的数据,保证1≤K≤N≤50

对于另外15%的数据,保证K=N

对于另外10%的数据,保证K=1

对于100%的数据,保证1≤K≤N≤500

来源/分类