AT_awtf2025_e Functional Graph

给你三个整数 $N,C,K$，求满足以下条件的长度为 $N$ 的整数序列 $x=(x_1,x_2,\cdots,x_N)$ 的数量，对 $998244353$ 取模。 - $1\le x_i\le N$（$1\le i\le N$）。 - 考虑一个 $N$ 个点、$N$ 条边的无向图，第 $i$ 条边连接结点 $i$ 和结点 $x_i$。这个图的连通块数恰为 $C$。 - 满足 $i

一行三个整数 $N,C,K$（$1\le C\le N\le 2.5\times 10^5$，$0\le K\le N-1$）。

一行一个整数表示答案。

**样例 1 解释** 满足条件的六个数列 $x$ 如下： - $x=(2,3,1)$ - $x=(2,3,2)$ - $x=(2,3,3)$ - $x=(3,3,1)$ - $x=(3,3,2)$ - $x=(3,3,3)$