← 返回题目列表

AtCoder · codequeen2025_final_c

C. 编号票

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

配点 : 400 点

問題文

在aidorugurupu Bit♡Beat 的粉丝活动上 N 预计会有 人粉丝参与。 N 每位粉丝都持有整理券,i 第多少位粉丝 (1\le i\le N) 拥有编号为 i 的整理券。

位♡节拍,需要将粉丝带入会场。然而,粉丝到达的顺序是混乱的,因此将按照以下规则引导粉丝。

  • 在等待区 1 每次按顺序到来的人数为
  • 在等待区有 K 张椅子。
  • 作为制作人的你,可以通过以下操作引导粉丝。
    • 刚到的粉丝 直接带入会场 。
    • 让粉丝暂时坐在椅子上。但已坐有人的椅子不能再让其他人坐。
    • 将椅子上的粉丝带入会场。此后,该椅子可以让其他人坐。

N 人的到达顺序 N! 可以有多种方式,但其中按照整理券上写的号码从小到大的顺序 N 可以将人引导入会场的到达顺序有多少种 998244353 取余。起初,数列

制約

  • 1\le K\le N\le 10^6
  • 输入的值都是整数

入力

输入是按以下格式从标准输入给出的。

N K

出力

输出答案。


入力例 1

3 1

出力例 1

4

番号 i 持有整理券的粉丝称为fan i 。

例如,当fan 2 、fan 1 、fan 3 按照这个顺序到达时,可以按以下方式将粉丝按票上号码从小到大的顺序引导入会场:

  • fan 2 让他坐在椅子上。
  • fan 1 直接带他到会场。
  • 坐在椅子上的粉丝 2 带到会场。
  • fan 3 直接带他到会场。

按照整理券上记载的数字降序引导球迷入场的顺序为 4 事实上, 请输出 4 。


入力例 2

4 1

出力例 2

8

入力例 3

2025 314

出力例 3

31233731

998244353 取余。起初,数列