排名估算
题号:NC54839
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

期末考后,小C登录了学校的成绩查询系统,却发现自己的排名被屏蔽了。为了知道自己的排名,小C使用了系统中的“好友伴学”功能。每次,系统会在除了小C之外的所有考生中随机抽取一名,然后返回Ta的排名比小C高还是低。这次考试有n个人参加,小C总共使用的m次“好友伴学”功能,却没有一次抽中排名比自己高的人。请问小C在这次考试中的期望排名是多少?

输入描述:

一行,包括两个整数n,m。

输出描述:

输出一个正整数。假设小C的的期望排名化为最简分数后是p/q,输出p*q-1mod 998244353。

示例1

输入

复制
8 2

输出

复制
199648873

说明

答案是12/5。

备注:

2≤n≤1011

0≤m≤5000
可以认为小C的排名是一个在[1,n]内等概率随机的整数。

q-1表示q在mod 998244353意义下的逆元,数据保证其存在。