配点 : 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