Masala I

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

RoboContest

Masala I

C-daraja