Christmas Party

题目描述

圣诞聚会有 $n$ 个孩子，每个孩子都带来了一个礼物。想法是每个人都会得到一个由其他人带来的礼物。\n有多少种方式可以分发这些礼物？

输入格式

唯一的输入行包含一个整数 $n$：孩子的数量。

输出格式

输出方式数对 $10^9+7$ 取模后的结果。

4

9

提示

$1 \le n \le 10^6$

标签: CSES1717|数学

来源

CSES1717|数学