Masala #0506
Uchburchakli sonlar 3
Uchburchakli sonlar haqida hammamiz eshitganmiz. Bu 1 dan n gacha boʻlgan n ta natural sonning yigʻindisiga teng miqdorda nuqtadan iborat uchburchak. Sizning vazifangiz n ta uchburchakli sonlar yigʻindisini \(10^9 + 7\) ga boʻlgandagi qoldiqni topishdan iborat.
Kiruvchi ma'lumotlar:
Kirish faylida yagona butun son \(n (1 ≤ N ≤ 10^{18})\)soni kiritiladi.
Chiquvchi ma'lumotlar:
Yigʻindining \(10^9 + 7\) ga boʻlgandagi qoldigʻini chiqaring
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 |
4 |
Telegram kanalimizga obuna bo'ling