Masala #0410

Xotira 64 mb Vaqt 1000 ms Qiyinchiligi 30 %
14

  

Ko’pburchaklarni bo’lish

Sizga N burchakli muntazam ko’pburchak berilgan, siz unga N – 3 ta kesishmaydigan dioganallar o’tkazishingiz kerak. Sizning vazifangiz bu dioganallarni necha xil usulda o’tkazish mumkin ekanligini aniqlashdan iborat. Bu son juda katta bo’lib ketishi mumkin shuning uchun qiymatini 1000000007 ga bo’lgandagi qoldiqni javob sifatida chiqarishingiz so’ralyapti.

Yuqorida berilgan rasmda 4 va 5 burchakli muntazam ko’pburchaklar uchun natijalar ko’rsatilgan.


Kiruvchi ma'lumotlar:

Bitta qatorda N soni beriladi \(( 3 < N < 1000)\)


Chiquvchi ma'lumotlar:

Masalaning javobini \(1000000007\) ga bo’lgandagi qoldiqni toping


Misollar
# input.txt output.txt
1
4
2
2
5
5
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020-2022 by Robocontest Team

Generated in 36ms