Masala #0435
Permutatsiyalar soni
A ketma-ketlik 1 dan N gacha bo'lgan sonlarning shunday permutatsiyasiki unda \(A_i \ne i\) (tartiblash 1-indeksdan hisoblanganda) bo'ladi. Sizga \(N\) soni beriladi, \(A\) ketma-ketlikni hosil qilish variantlar sonini chop eting!
Kiruvchi ma'lumotlar:
Kirish faylida yagona butun son, \(N (1 \le N \le 100000)\) soni kiritiladi
Chiquvchi ma'lumotlar:
Chiqish faylida yagona butun son, masala javobini 1000000007 ga bo’lgandagi qoldiqni chop eting!
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
0 |
Telegram kanalimizga obuna bo'ling