AT_fps_24_l 順列 2

给定一个整数 $N$。 考虑 $ (1, 2, \dots, N) $ 的排列 $ p = (p_1, p_2, \dots, p_N) $。 请计算有多少个排列 $p$ 满足下述条件，并输出结果对 $998244353$ 取模。 - 对于所有满足 $1 \leq i \leq N$ 的整数 $i$，都要有 $p_{p_i} \neq i$。

输入的格式如下： > $N$

输出满足条件的排列数，结果对 $998244353$ 取模。

### 样例解释 1 满足条件的排列 $p$ 有以下 $2$ 个： - $(2,3,1)$ - $(3,1,2)$ ### 数据范围 - $1 \leq N \leq 2.5 \times 10^5$ - $N$ 是一个整数。 由 ChatGPT 5 翻译