Description
有n个人来参加比赛,要求进行恰好m轮,要你规划比赛方式。
允许出现m轮后有多人胜利的情况,即我们并不需要决出冠军。但是
我们不允许m轮里出现不战而胜的情况。
一轮比赛可以这么理解:假设当前还剩n个人,我们把n个人分成若
干份,但不允许某一份只有一个人(因为不能不战而胜),然后每一份的人
就会进行比赛,最后只会留下一个人晋级。
那么给定n,m,要你求合法的比赛过程的方案数,故与晋级的人无关
至于比赛流程有关。
由于你最近学了原根,对质数有与原根这一性质感兴趣,你想知道答
案对998244353(7*17*2^23+1)取模的结果,这个模数是一个质数。
Input
两个数n,k,如题意。
Output
一个数表示答案。
Sample Input
样例输入 16
2
输入样例 2
8
3
Sample Output
输出样例 14
输出样例 2
1
Hint
第一个点:称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