Masala #0FXVMU51JT
Deyarli pallindrom sonlar - 1
Siz palindrom son haqida eshitgan bo'lsangiz kerak. Bu son teskarisiga o'qisa ham o'zgarmaydigan sondir. Misol uchun \(121\) palindrom son chunki teskarisiga yozsa ham u \(121\) bo'lib qolaveradi. Shunday sonlar borki u sonlar palindrom emas lekin ularni bitta raqamini o'zgartirilsa, u son ham palindrom bo'lib qoladi. Bunday sonlarni deyarli palindrom sonlar deymiz. Misol uchun \(122\) bu palindrom emas lekin bitt raqamini o'zgartirib \(121\) palindrom son hosil qilish mumkin demak bu son deyarli palindrom son. Bu masalada sizga butun \(N\) soni berilgan. Siz esa \([1, N] \)(\(N\) ham kiradi bu oraliqqa) orqasida palindrom va deyarli palindrom sonlar sonini topishingiz kerak bo'ladi.
Birinchi qatorda\(N\) natural soni \(N(0<n<2*10^7)\).
Yagona qatorda palindrom va deyarli palindrom sonlar yig'indisni chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
9 |
9 |
| 2 |
101 |
101 |
Misol uchun birinchi testni ko'rib chiqamiz.\( N = 9\) bu oraliqdagi sonlar \([1,2,3,4,5,6,7,8,9]\) bu sonlarning bari palindrom, lekin bu sonlar ichida deyarli palindrom sonlar yo'q. \(9\) ta palindrom va \(0\) deyarli palindrom sonlar jami \(9\) ta bo'ladi.
Telegram kanalimizga obuna bo'ling