Masala #0582

Xotira 20 MB Vaqt 1000 ms Qiyinchiligi 30 %
14
Muallif: Shahzod

  

Deyarli palindrom

Palindrom bo'lishi uchun ko'pida bitta raqamini o'zgartirish kerak bo'lgan sonlar deyarli palindrom deyiladi.

Sizga \(n\) soni beriladi. Sizning vazifangiz \([1,n]\) oralig'ida nechta deyarli palindrom borligini topish.


Kiruvchi ma'lumotlar:

Kirish faylida \(n(0 \le n \le 10^{18})\) 0 bo'lgangacha \(n\) son alohida qatorda kiritiladi.

 


Chiquvchi ma'lumotlar:

Chiqish faylida har bir \(n\) son uchun deyarli palindromlarni alohida qatorlarda chiqaring.

 


Misollar
# input.txt output.txt
1
10
1000
1000000
0
10
1000
45010
Izoh:

1234311 shundan bitta raqam ni o'zgartirsak palindrom bo'ladi.

1 ham deyarli palindrom chunki shartda ko'pida bitta deyilgan. Demak raqam o'zgartirmasak ham bo'ladi.

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