Masala #0410
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
Telegram kanalimizga obuna bo'ling