期末考后,小C登录了学校的成绩查询系统,却发现自己的排名被屏蔽了。为了知道自己的排名,小C使用了系统中的“好友伴学”功能。每次,系统会在除了小C之外的所有考生中随机抽取一名,然后返回Ta的排名比小C高还是低。这次考试有n个人参加,小C总共使用的m次“好友伴学”功能,却没有一次抽中排名比自己高的人。请问小C在这次考试中的期望排名是多少?
一行,包括两个整数n,m。
输出一个正整数。假设小C的的期望排名化为最简分数后是p/q,输出p*q-1mod 998244353。
2≤n≤1011
0≤m≤5000可以认为小C的排名是一个在[1,n]内等概率随机的整数。q-1表示q在mod 998244353意义下的逆元,数据保证其存在。