Masala #OTEULXYEER

Xotira 32 MB Vaqt 1300 ms Qiyinchiligi 1 %

0.0

Raqam izlash

1 dan N-gacha bo'lgan sonlarda K raqam necha marta qatnashganini topish kerak.

Kiruvchi ma'lumotlar:

Dastlabki qatorda T butun soni beriladi. $(1≤T≤10^6)$

Keyingi T ta qatorda N natural soni beriladi. $(1≤N≤10^{18})$

Chiquvchi ma'lumotlar:

Har bir so'rov uchun natijalarni yig'indisini $10^9+7$ ga bo'lgandagi natijani chop eting.

Misollar

#	input.txt	output.txt
1	3 100 3 180 2 1245 7	402

Yechimini yuborish

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