Masala #PJPMACT0SI

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
0.0
14

  

sum_sum

1 dan boshlab dastlabki nn ta sonning yig’indisi quyidagi funksiya orqali ifodalanadi:

sum(n)=1+2+3+...+n1+nsum(n) = 1+2+3+...+n-1+n

Salim ushbu funksiyadan foydalanib o’qiga yangi nomli funksiyani yaratdi va uni quyidagi kabi ifodaladi:

sum_sum(n)=sum(1)+sum(2)+...+sum(n2)+sum(n)sum\_sum(n)=sum(1)+sum(2)+...+sum(n-2)+sum(n)

Salim sum_sum(109+7)sum\_sum(10^9+7)ni hisoblash chog’ida hisobdan adashib ketti va unga endi sizning yordamingiz kerak.


Kiruvchi ma'lumotlar:

Birinchi qatorda tt, testlar soni kiritiladi.

Keyingi tt qatorda bir dona butun son nn kiritiladi.

  • Subtask #1: t=1;1n100t = 1;1\le n\le100 (10 ball)
  • Subtask #2: t10;1n104t\le10;1\le n\le10^4 (15 ball)
  • Subtask #3: t1000;1n104t\le1000;1\le n\le10^4 (20 ball)
  • Subtask #4: t104;1n105t\le10^4;1\le n\le10^5 (25 ball)
  • Subtask #5: t105;1n106t\le10^5;1\le n\le10^6 (30 ball)

Chiquvchi ma'lumotlar:

Har bir test uchun natijani alohida qatorda 109+710^9+7ga bo'lgandagi qoldiqni toping.


Misollar
# input.txt output.txt
1
1
1
1
2
1
2
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin