Masala #0026

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 15 %
14

  

Ketma-ketlik yig'indisi

\(T_{n} = n^2-(n-1)^2\)

\(S_{n} = T_{1}+T_{2}+T_{3}+ \dots + T_{n}\)

 

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, T(1 ≤ T ≤ 10) testlar soni kiritiladi.

Keyingi T ta qatorda bittadan butun son, N(1 ≤ N ≤ 1016) soni kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda SN ning qiymatini 109+7 ga bo'lgandagi qoldig'ini chiqaring.


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

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 70ms