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.
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.)
Telegram kanalimizga obuna bo'ling