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\