分数: 1200 点
问题陈述
对排列进行以下过程 P of (1,2,\dots,N).
我们有 N 卡片,已编号 1 to N。卡 i 具有整数 P_i 。
有一个整数 X=1 还有一个名叫PCT的男孩,他最初一无所有。 PCT 对每个项目执行以下程序 i=1,2,\dots,N 按此顺序。
- 获取卡 i。然后,只要他有一张牌,重复以下动作 X 上面写着:
- 吃卡 写上 X ,然后加上 1 to X.
- 如果 PCT 目前有 M 或更多牌,扔掉他拥有的所有牌并终止进程,不再执行任何程序。
在这里,我们定义排列的分数 P 如下:
- 如果该过程通过扔掉牌而终止,则得分为 P is 0;
- 如果该过程进行到底且没有扔掉牌,则得分为 P is \prod_{i=1}^{N-1} ( PCT 在最后的牌数 i- 第一个程序 ).
有 N! 排列 P of (1,2,\dots,N)。求所有这些排列的分数总和,模 998244353.
约束
- 2 \le N \le 2 \times 10^5
- 2 \le M \le N
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M
输出
打印答案。
示例输入 1
3 2
示例输出 1
1
对于 P=(3,1,2),流程如下。
- 第一个程序:
- PCT领卡 1.
- PCT目前有 1 卡,所以他继续说。
- 第二个程序:
- PCT领卡 2.
- PCT吃卡 2 并制作 X = 2.
- PCT目前有 1 卡,所以他继续说。
- 第三个程序:
- PCT领卡 3.
- PCT吃卡 1,3 并制作 X = 4.
- PCT目前有 0 牌,所以他继续说下去。
该过程进行到底,所以得分为 (3,1,2) is 1 \times 1 = 1.
除了 (3,1,2),不存在得分为的排列 1 或更大,所以答案是 1.
示例输入 2
3 3
示例输出 2
5
示例输入 3
146146 146
示例输出 3
103537573