Гошо е много лошо детенце. То никак не слуша в час по математика и учителката му е бясна за това. Един ден на нея и писна и реши да изгърчи Гошето, за да се научи да слуша. Тя му даде за домашно да сметне сбора на числата от 1 до 12345 (беше му много ядосана). Обаче детенцето го мързи да ги смята на ум и затова ви моли да напишете програма, която решава този проблем вместо него.
Напишете програма, която по дадено число N смята остатъка при деление на сбора на числата от 1 до N (включително) с 1 000 000 007.
След това, резултатът се повдига на втора степен и се печата на конзолата. (Много скучно условие и много лесна задача, нали?)
Ако не хванете 100 точки с цикъл може да ползвате следната формула:
- На първия ред от входа се въвежда цяло число - N
- На първия ред от изхода се принтира търсеният отговор
- 1 < N < 99999999999999999999999
- Входът винаги ще е валиден
1 секунда
69 MB
| Вход: | Изход: | Обяснение |
|---|---|---|
| 10 | 3025 | 1 + ... + 10 = 55 55 = 55 mod 1000000007 55 * 55 = 3025 |
| 100 | 25502500 | 1 + ... + 100 = 5050 5050 = 5050 mod 1000000007 5050 * 5050 = 25502500 |
| 123456789 | 147055477722209424 | 1 + ... + 123456789 = 7620789436823655 7620789436823655 = 383478132 mod 1000000007 383478132 * 383478132 = 147055477722209424 |