4351 - Match

有n个人来参加比赛，要求进行恰好m轮，要你规划比赛方式。 允许出现m轮后有多人胜利的情况，即我们并不需要决出冠军。但是 我们不允许m轮里出现不战而胜的情况。 一轮比赛可以这么理解：假设当前还剩n个人，我们把n个人分成若 干份，但不允许某一份只有一个人（因为不能不战而胜），然后每一份的人 就会进行比赛，最后只会留下一个人晋级。 那么给定n,m，要你求合法的比赛过程的方案数，故与晋级的人无关 至于比赛流程有关。 由于你最近学了原根，对质数有与原根这一性质感兴趣，你想知道答 案对998244353(7172^23+1)取模的结果，这个模数是一个质数。

两个数n,k，如题意。

一个数表示答案。

第一个点：称6个人分别是A,B,C,D,E,F。A,B,C,D打一场，EF

打一场，取胜的人打一场；ABC打一场，DEF打一场，取胜的人打一

场；AB打一场，CD打一场，EF打一场，然后胜者打一场；AB打一场，

CDEF打一场，然后打一场。

第二个点：由于8=23，显然只可能是AB打一场，CD打一场，EF

打一场，GH打一场；然后胜者看做ABCD，AB打一场，CD打一场；

然后胜者打一场。

对于100%的数据，保证n<=1015

保证m<=6