Masala D
Raqam Soni
Matematika o'qituvchisi Hamid aka darsda o'quvchilarga qiziqarli topshiriq berdi. U taxtaga \(l\) dan \(r\) gacha bo'lgan barcha butun sonlarni ketma-ket yozdi. Endi u o'quvchilardan taxtadagi barcha sonlarda \(k\) raqami necha marta uchrashini sanashni so'radi.
Sinfda hamma xiralashib qoldi. Siz ularning yordamiga kelishingiz mumkinmi?
Birinchi va yagona qatorda uchta butun son \(l\), \(r\) va \(k\) beriladi.
\(-10^5 \le l \le r \le 10^5\)
\(0 \le k \le 9\)
Manfiy sonlar uchun minus belgisi hisobga olinmaydi, faqat raqamlar sanaladi.
\(k\) raqami taxtada necha marta uchraganini chop eting.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
-3 12 1 |
6 |
| 2 |
0 20 0 |
3 |
| 3 |
-15 -10 1 |
7 |
1-test holatida \(-3\) dan \(12\) gacha yozilgan sonlar: -3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12. Bu sonlardagi 1 raqamlari: -1 da bitta, 1 da bitta, 10 da bitta, 11 da ikkita, 12 da bitta — jami 6 ta.
2-test holatida 0 dan 20 gacha yozilgan sonlardagi 0 raqamlari: 0 da bitta, 10 da bitta, 20 da bitta — jami 3 ta.
3-test holatida \(-15\) dan \(-10\) gacha yozilgan sonlar: -15, -14, -13, -12, -11, -10. Bu sonlardagi 1 raqamlari: 15 da bitta, 14 da bitta, 13 da bitta, 12 da bitta, 11 da ikkita, 10 da bitta — jami 7 ta.