Masala #BLODMDRJCO

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %

5.0 (Baholar 1)

Boltavoy va yig'indi

Boltavoyning matematikaga bo'lgan qiziqishi kundan-kunga ortib boryapti va u shu sababli ham juda ko'p narsalarni o'rganishga ulgurdi. Endi u yana bir turdagi misollarni ishlab chiqdi. Afsuski, u o'zini tekshirmoqchi bo'lgan paytda javoblarini hech qayerdan topa olmadi. Siz bunda Boltavoyga yordam bera olasizmi ?

1 dan boshlab n gacha bo'lgan barcha sonlarni 4-darajalarini yig'indisini $10^9 +7$ ga bo'lgandagi qoldiqni topishi kerak.

Kiruvchi ma'lumotlar:

Birinchi qatorda testlar soni t (1≤t≤1000)

Keyingi har bir qatorda n (1≤n≤ $10^9$ )

Chiquvchi ma'lumotlar:

Bitta butun son masala javobini chiqaring

Misollar

#	input.txt	output.txt
1	2 4 9	354 15333

Izoh:

$1^4+2^4+3^4+4^4 = 354$

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin