Masala #OTEULXYEER
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 |