Masala #0841

Xotira 160 MB Vaqt 10000 ms Qiyinchiligi 20 %
14

  

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 ab ni 109+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*105) mavjud testlar soni kiritiladi. Keyingi N ta qatorda esa mos ravishda a, b(0 ≤ a,b ≤ 109) sonlari bo'sh joy bilan kiritiladi. 


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida esa ab ning har bir qiymatini 109 + 7 ga bo'lgandagi qoldiqni chiqaring.


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

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

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