← 返回题目列表

AtCoder · nadafes2022_day1_f

F. 第 M 个下一个排列

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

配点 : 500 点

問題文

长度 N 的排列 在 P_1,P_2,\dots,P_N 中,计算满足以下条件的项目数: 替换为 998244353 后求余数。

  • 整数 X=1 。 满足X 在 P_X 重复 M 次后 X=K 。

制約

  • 所有输入均为整数。
  • 1 \le N,M \le 2 \times 10^5
  • 1 \le K \le N

入力

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

N M K

出力

答案 对于 1 行输出。


入力例 1

3 2 1

出力例 1

4

例如,P=(2,1,3) ,X 是 1,2,1 并满足条件。


入力例 2

2022 53 54

出力例 2

294327113