配点 : 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 取余。起初,数列