Masala #0844

Xotira 16 MB Vaqt 1000 ms

Muallif: [FerganaPS] -> Nabiev Abdulahad

C-daraja

Bu masala "B-daraja" masalasini qisman davomi hisoblanadi. Bu masalada siz \(a^{b^{c}}\) mod 10⁹ + 7 ni topishingiz kerak.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining 1-satrida bitta butun son, N(1 ≤ N ≤ 2*10⁵) mavjud testlar soni kiritiladi. Keyingi N ta qatorda esa mos ravishda a, b, c(0 ≤ a,b,c ≤ 10⁹) sonlari bo'sh joy bilan kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida esa \(a^{b^{c}}\) ning har bir qiymatini 10⁹ + 7 ga bo'lgandagi qoldiqni chiqaring.

Misollar

#	input.txt	output.txt
1	3 3 7 1 15 2 2 3 4 5	2187 50625 763327764