CSES 1717 - Christmas Party
1.0s 512M在一場聖誕派對上有 \(n\) 個小孩,每個小孩都帶了一份禮物。這個派對的想法是每個人都會拿到別人帶來的禮物。
請問總共有多少種分配禮物的方式?
輸入格式
唯一的一行輸入包含一個整數 \(n\):小孩的人數。
輸出格式
輸出分配方式的個數對 \(10^9+7\) 取模後的結果。
範例輸入 1
4
範例輸出 1
9
限制
- \(1 \le n \le 10^6\)
題目來源
題目來自 CSES Problem Set(Antti Laaksonen),授權 CC BY-NC-SA 4.0;本頁為翻譯,以相同授權分享。
登入後即可撰寫程式並提交評測。
登入