Masala #1206
Xotira 32 MB
Vaqt 1000 ms
14
Uddalab bo'lmas topshiriq
Bir kuni Shohruhga domla bir masala berdi. U matematikani juda zo'r bilardi, ammo, bu masalada qiynaldi. Masala quyidagicha edi:
\(F\) funksiyani \(N\)-hadini topish uchun quyidagicha ish bajarish kerak edi:
\(F(0) = 1+3*0+3*0*0=1\)
\(…\)
\(F(n) = 1+3*n+3*n*n\)
Sizga N butun soni berilgan. Siz esa quyidagi \(F(0)+F(1)+F(2)+…+F(n)\) yig'indini hisoblashingiz kerak.
Kiruvchi ma'lumotlar:
Bitta qatorda \(N\) butun soni \(N(0≤N≤10^9).\)
Chiquvchi ma'lumotlar:
Yagona qatorda masala yechimi \(10^9+7 \)ga bo'lgandagi qodiqni chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
8 |
| 2 |
0 |
1 |
Telegram kanalimizga obuna bo'ling