Siz “Hobbit” filmini ko’rgansiz yoki u haqida eshitgansiz. Ma’lumki bu filmda Bilbo Baggins bosh rol ijrochisi. U bir g’orga tushib qolganda “Smeagol” ismli gollumga duch keladi. U Bilbo bilan savol javob o’ynini o’ynaydi va agar Bilbo yutsa uni qo’yib yuborishini aytadi, aks holda uni o’dirishini aytadi. Gollum Bilboga shunday savol beradi: 1 dan 100 gacha bo’lgan sonlar ichida 5 raqami necha marta qatnashgan? U bu savolga darrov javob berdi. Endi savolni murakkablashtirdi: M ta so’rov beradi va har bir so’rovda berilgan N gacha bo’lgan sonlar orasidan qatnashgan 5 raqamini sonini yig’indisini so’raydi. Bilbo dasturlashni tushunmaydi. Shuning uchun u sizdan yordam so’radi. Bilbo Bagginsga Smeagoldan qutulib ketishiga yordam bering.

 Kiruvchi ma’lumotlar: Birinchi satrda M(1<=M<=10⁵) – so’rovlar soni, keyingi M ta qatorda N(1<=N<=10¹⁸) soni beriladi.

Chiquvchi ma’lumotlar:Bitta son masalaning javobini bitta qatorda chiqaring. Qiymati butun sondan oshib ketishi mumkin. Shuning uchun 1000000007(10⁹+7) ga bo’lgandagi qoldig’ini chiqaring.