### 问题描述 这是一道模板题。 错位排列的定义是没有任何元素出现在其有序位置的排列。即对于 $1 \sim n$ 的排列 $P$ ，如果满足对于所有的 $i$ 都有 $P_i \neq i$ 则称 $P$ 是 $n$ 的错位排列。 例如，三元错位排列有 $[2,3,1],[3,1,2]$ 。 给你一个整数 $n$ ，请你求出 $n$ 元错位排列的个数。 答案可能很大，所以答案对 $10^9+7$ 取模。 ### 输入格式 输入共一行，一个整数表示 $n$ 。 ### 输出格式 输出一个整数表示 $n$ 元错位排列的个数对 $10^9+7$ 取模后的答案。 ### 样例输入 ```text 3 ``` ### 样例输入 ```text 2 ``` ### 说明 样例答案在问题描述中已有解释。 ### 评测数据规模 保证对于所有数据有： $1 \leq n \leq 10^5$ 。