Masala #KDOL6J9E3X

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

Palindrom 180 gradus

N xonali sonlarda nechta son 180° ga aylantirganda o‘ziga teng bo‘lib qolishi mumkinligini aniqlang.

Qoida:

  1. Har bir raqam 180° ga aylantirilganda quyidagicha o‘zgaradi:
    • 0 → 0, 1 → 1, 6 → 9, 8 → 8, 9 → 6
  2. Quyidagi raqamlar esa 180° ga aylantirilganda o‘zgarib ketadi va ularni ishlatish mumkin emas:
    • 2, 3, 4, 5, 7
  3. Birinchi raqam 0 bo‘lishi mumkin emas, ya’ni 180° aylantirilgandan keyin hosil bo‘lgan son oldida 0 bo‘lsa, bunday son noto‘g‘ri hisoblanadi.

Kiruvchi ma'lumotlar:

1 ta butun son N natural son beriladi. \((1 ≤ N ≤ 10^9)\)


Chiquvchi ma'lumotlar:

Masala javobini \(10^9+7\) ga bo'lgandagi qoldiqni chop eting.


Misollar
# input.txt output.txt
1
2
4
2
3
12
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin