Masala #0435

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 50 %
3.8 (Baholar 4)
14

  

Permutatsiyalar soni

A ketma-ketlik 1 dan N gacha bo'lgan sonlarning shunday permutatsiyasiki unda AiiA_i \ne i (tartiblash 1-indeksdan hisoblanganda) bo'ladi. Sizga NN soni beriladi, AA ketma-ketlikni hosil qilish variantlar sonini chop eting!


Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, N(1N100000)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
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin