Masala #0841

Xotira 160 MB Vaqt 10000 ms

Muallif: [FerganaPS] -> Nabiev Abdulahad

B-daraja

Elbekka ustozi a ning b -inchi darajasini hisoblovchi dastur tuzishni topshiriq qilib berdi. Bu son juda ham katta bo'lib ketishini hisobga olgan o'qituvchi a^b ni 10⁹+7 ga bo'lgandagi qoldig'ini topishini aytdi. Elbek bu topshiriqni ertaga topshirishi kerak, bo'lmasa ustozi unga ″shu dasturni ham tuza olmadingmi ?″ deb koyib beradi. Elbekka bu dasturni tuzishda yordam bering.

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(0 ≤ a,b ≤ 10⁹) sonlari bo'sh joy bilan kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida esa a^b ning har bir qiymatini 10⁹ + 7 ga bo'lgandagi qoldiqni chiqaring.

Misollar

#	input.txt	output.txt
1	3 3 4 2 8 123 123	81 256 921450052

Izoh:

0⁰ = 1. (1-test na'munadagidan farq qiladi.)