Uzb Eng

C27A. Kopburchaklarni bolish
: 2 c
: 64

Sizga N burchakli muntazam kopburchak berilgan, siz unga N 3 ta kesishmaydigan dioganallar otqazishingiz kerak. Sizning vazifangiz bu dioganallarni necha xil usulda otkazish mumkin ekanligini aniqlashdan iborat.
Bu son juda katta bolib ketishi mumkin shuning uchun qiymatini 1000000007 ga bolgandagi qoldiqni javob sifatida chiqarishingiz soralyapti.

Yuqorida berilgan rasmda 4, 5 va 6 burchakli muntazam kopburchaklar uchun natijalar korsatilgan.

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

:
Masalaning javobini (109 + 7) ga bolgandagi qoldiqni toping.

4
5
6
2
5
14
:
: Toshkanov Adham


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.