← 返回题目列表

AtCoder · arc146_f

F. 简单纸牌

中文机器翻译题面 查看原题

分数: 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