Masala #0841
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.
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.
OUTPUT.TXT chiqish faylida esa ab ning har bir qiymatini 109 + 7 ga bo'lgandagi qoldiqni chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
3 3 4 2 8 123 123 |
81 256 921450052 |
00 = 1. (1-test na'munadagidan farq qiladi.)