AT_arc172_b [ARC172B] AtCoder Language
Description
[problemUrl]: https://atcoder.jp/contests/arc172/tasks/arc172_b
AtCoder 語には $ L $ 種類の文字があります。 AtCoder 語の文字からなる $ N $ 文字の文字列 $ s $ のうち、以下の条件を満たすものは何通りありますか。 答えを $ 998244353 $ で割った余りを求めてください。
- 文字列 $ s $ のどの「$ K $ 文字の部分列」も異なる。厳密には、文字列 $ s $ から $ K $ 文字を抜き出し、そのままの順序で連結して $ K $ 文字の文字列を得る方法は $ _N\mathrm{C}_K $ 通りあるが、それらすべてが異なる文字列を生成する。
$ _N\mathrm{C}_K $ とは$ N $ 個のものの中から $ K $ 個を選ぶ方法の総数を指します。より厳密には、$ _N\mathrm{C}_K $ は $ N! $ を $ K!\ \times\ (N-K)! $ で割った値です。
Input Format
入力は以下の形式で標準入力から与えられます。
> $ N $ $ K $ $ L $
Output Format
答えを出力してください。
Explanation/Hint
### 制約
- $ 1\ \leq\ K\