Рус Uzb Eng

C20E. Evrika
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

TATU talabasi Abdulla Informatika faniga juda qiziqadi va shu fandan Respublika fan olimpiadasiga qatnashmoqchi. Abdullaning baxtiga uning ustozi ham hay’at azolarining ro’yxatida bor va bundan tashqari olimpiada uchun Abdullaning ustoziga 1 ta masala tayyorlash topshirilgan. Abdullaning ustozi bu vazifani Abdullaning o’ziga topshirdi. Abdulla ham anoyilardan emas, agar u tuzgan masalani boshqalar ishlay olmasa va uning o’zi ishlasa albatta qolganlarga nisbattan yuqoriroq ball yig’ishi mumkin, shuning uchun u masalani qiyinroq tuzishga qaror qildi. U qanday masala tuzish haqida uzoq o’yladi va tasodifan unga bir masalaga g’oya keldi. Bu masalaning ko’rinishi quyidagicha:
1*2+2*3+3*4+...+(n-1)*n=?
Endi u buni yechishi ham kerak. Ammo yechim uchun unga g’oya kelmadi va sizdan yordam so’rayapti. Abdullaga yordam bering.

Входные данные:
Yagona N (2<=N<=109) butun son kiritiladi.

Выходные данные:
Bitta butun son masala yechimini chiqaring.
Yechim juda katta son bo’lishi mumkin, shuning uchun bu sonni 1000000007(109+7) ga bo’lgandagi qoldiqni chiqaring.

Пример ввода Пример вывода
15
2
1120
2
Область:
Источник задачи: Sunnat

Отправить решение на проверку

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