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 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin