Masala #0534
Pentatop
Azamjon Paskal uchburchaklari va tetraedral sonlarni urganish mobaynida Pentatop sonlar ketma ketligini topib oldi va uning umumiy hadi quyidagicha edi:
\(PT_n = \dbinom {n+3} {4}\)
Azamjon Pentatop sonlarni har bir hadini hisoblay olishi uchun siz unga yordam bering.
Kiruvchi ma'lumotlar:
Kirish faylida yagona butun son \(n(1 ≤ N ≤ 10^{18})\) soni kiritiladi.
Chiquvchi ma'lumotlar:
\(PT_n\) ni \(10^9 + 7\) ga boʻlgandagi qoldigʻini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
5 |
Telegram kanalimizga obuna bo'ling