题目描述
小P最近在玩一个叫melee的游戏,现在到了团战一波的时刻,但小P还没有任何技能,不过他有N个技能点,一个技能点可以点一个技能
melee的技能树是一棵无限大的二叉树,如果想要点亮某个技能,则必须点亮它父亲节点的技能(根节点除外)
技能树中第K层的技能都可以开团(其他的技能都不能),小P想知道有多少种点技能的方式使他可以开团(技能点要点完)?
答案对998244353取模
输出
一个整数表示小P有多少种点技能的方式使自己可以开团
提示
对于15%的数据,保证1≤K≤N≤5
对于另外20%的数据,保证1≤K≤N≤50
对于另外15%的数据,保证K=N
对于另外10%的数据,保证K=1
对于100%的数据,保证1≤K≤N≤500