Match

内存限制：512 MiB 时间限制：20 Sec

有n个人来参加比赛，要求进行恰好m轮，要你规划比赛方式。

允许出现m轮后有多人胜利的情况，即我们并不需要决出冠军。但是

我们不允许m轮里出现不战而胜的情况。

一轮比赛可以这么理解：假设当前还剩n个人，我们把n个人分成若

干份，但不允许某一份只有一个人（因为不能不战而胜），然后每一份的人

就会进行比赛，最后只会留下一个人晋级。

那么给定n,m，要你求合法的比赛过程的方案数，故与晋级的人无关

至于比赛流程有关。

由于你最近学了原根，对质数有与原根这一性质感兴趣，你想知道答

案对998244353(7*17*2^23+1)取模的结果，这个模数是一个质数。

两个数n,k，如题意。

一个数表示答案。


			样例输入 1

6

2

输入样例 2

8

3


			输出样例 1

4

输出样例 2

1

第一个点：称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

#4351. Match