Masala #0026
  
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 ≤ 10^{16})\) soni kiritiladi.
Chiquvchi ma'lumotlar:
Har bir test uchun alohida qatorda \(S_n\) ning qiymatini \(10^9+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