#F. XZY Open The Door

    传统题 1000ms 256MiB

XZY Open The Door

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

FBI Open The Door!

莆田二中的宿舍楼每层一共有 nn 个房间,每间宿舍里面都存有不知名的物体让 XZY 心驰神往,而他今天来到宿舍是为了搜刮走这一层所有宿舍里的不知名物体。

但是学生的防范性很强,每间宿舍的门都上了锁,但锁的备用钥匙放在宿舍里面,现在 XZY 只知道第 ii 间宿舍里存放了第 11 ~ nn 间宿舍其中一间的备用钥匙,并且两两宿舍之间存放的备用钥匙不同,每间宿舍的备用钥匙只有一把,XZY 可以选择使用备用钥匙开门 (刚开始他身上一把备用钥匙都没有),或者使用暴力开门,但是为了避免被发现,他最多只能暴力打开 kk 间宿舍,备用钥匙放置的方案数为 n!n! 种,XZY想知道自己能有机会开启全部门的情况数,请你帮他算一算,由于答案过大,请你对 998244353 取模后再输出。

输入格式

输入共一行,分别给出两个正整数 n,kn , k (代表宿舍每层的房间数和他最多能暴力破门的次数) , (1kn28881 \le k \le n \le 2888)。

输出格式

请你输出有机会开启全部门的情况数,并对 998244353 取模。

样例

2 1
1

样例 1 解释

我们对这两间宿舍分别命名为 1122 号,故钥匙放置的情况只有 22 种。

情况 1111 号宿舍里放置了 11 号宿舍的备用钥匙,22 号宿舍里放置了 22 号宿舍的备用钥匙。

情况 2211 号宿舍里放置了 22 号宿舍的备用钥匙,22 号宿舍里放置了 11 号宿舍的备用钥匙。

因为他最多能暴力破门一次,所以对于情况 11 他无论怎么开门都没有机会搜刮走全部宿舍的不知名的物体,故情况 11 不合法,对于情况 22 ,他有机会打开全部门,搜刮走全部不知名的物体,故答案为 11

2500 250
360277093

莆二中秋节欢乐赛(入门组)

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2022-9-11 13:00
结束于
2022-9-11 17:00
持续时间
4 小时
主持人
参赛人数
95