7392. 圣诞派对 (Christmas Party)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 圣诞派对 (Christmas Party) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 在一次圣诞派对上有 $n$ 个孩子，每个人都带了一份礼物。现在的想法是每个人都将收到一份由其他人带来的礼物。 请问一共有多少种不同的礼物分配方案？ ## 输入格式 唯一的一行包含一个整数 $n$：孩子的数量。 ## 输出格式 输出符合要求的礼物分配方案数（即错排方案数），结果对 $10^9+7$ 取模。 ## 输入输出样例 ### 输入 #1 ```text 4 ``` ### 输出 #1 ```text 9 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 10^6$ ---