Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

685. Hobbit va Gollum
Vaqt limiti: 1 sekund
Xotira limiti: 64 MB

Siz Hobbit filmini korgansiz yoki u haqida eshitgansiz. Malumki bu filmda Bilbo Baggins bosh rol ijrochisi. U bir gorga tushib qolganda Smeagol ismli gollumga duch keladi. U Bilbo bilan savol javob oynini oynaydi va agar Bilbo yutsa uni qoyib yuborishini aytadi, aks holda uni odirishini aytadi. Gollum Bilboga shunday savol beradi: 1 dan 100 gacha bolgan sonlar ichida 5 raqami necha marta qatnashgan? U bu savolga darrov javob berdi. Endi savolni murakkablashtirdi: M ta sorov beradi va har bir sorovda berilgan N gacha bolgan sonlar orasidan qatnashgan 5 raqamini sonini yigindisini soraydi. Bilbo dasturlashni tushunmaydi. Shuning uchun u sizdan yordam soradi. Bilbo Bagginsga Smeagoldan qutulib ketishiga yordam bering.

: C:\Users\Doston\Desktop\images (1).jpg

Kiruvchi malumotlar: Birinchi satrda M(1<=M<=105) sorovlar soni, keyingi M ta qatorda N(1<=N<=1018) soni beriladi.

Chiquvchi malumotlar:Bitta son masalaning javobini bitta qatorda chiqaring. Qiymati butun sondan oshib ketishi mumkin. Shuning uchun 1000000007(109+7) ga bolgandagi qoldigini chiqaring.

Input

Output

1

100

20

2

683402551912821632

595484129142958848

451580349

 

Tayyorladi: Doston Axmedov
Online Contest#11
Mening urinishlarim(0) Muhokama (1) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(12) Barcha urinishlar(45)