PIIMA

Xotira 32 MB Vaqt 1000 ms

14

Muallif: Xajiyev

Funksiya

ushbu masalada siz 0 dan N gacha bolgan har bir son uchun quyidagi funksiyani bajarib yigindisini topishiz kerak:

F(K)=1+3*k+3*k*k

masalan F(0)=1+3*0+3*0*0=1

0 dan N gacha bolgan har bir sonni i deb olaylik:

Siz har bir i uchun \(F(0)+F(1)+F(2)+…+F(i)\) ni hisoblab yigindisini chop etishiz kerak.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida N soni kiritiladi. \((0≤N≤10^{18})\)

Chiquvchi ma'lumotlar:

Masala yechimini \(10^9+7 \) ga bolgandagi qoldigini chop eting.

Misollar

#	input.txt	output.txt
1	0	1
2	1	9

Izoh:

Masalan N=2 bolganda quyidagicha yechiladi:

0 dan N gacha bolgan sonning har birini i deb oldik

i=0: F(0)=1

i=1: F(0)+F(1)=1+7=8

i=2: F(0)+F(1)+F(2)=1+7+19=27

Javob 1+8+27=36 tarzida chiqadi