Sari la conținut
Zece la Info
Probleme

Concurs MI UB 2022 - Palindromuri fara o cifra

Medie 1500 ms 64 MB#concurs#mateinfo-ub#2022#combinatorica

Se cere numarul de palindromuri (numere care se citesc la fel de la stanga la dreapta si de la dreapta la stanga) aflate in intervalul [0, N), care nu contin cifra F in scrierea lor zecimala.

Date de intrare
Se citesc pe o singura linie doua numere intregi N si F, separate printr-un spatiu: limita superioara (exclusiva) si cifra interzisa.
Date de iesire
Se afiseaza un singur numar intreg: numarul de palindromuri din intervalul [0,N) care nu contin cifra F.
Restrictii
1 <= N <= 2 * 10^9 0 <= F <= 9

Exemple

Exemplul 1

Intrare

2022 4

Iesire

99

Exemplul 2

Intrare

1 5

Iesire

1

Vrei să rezolvi problema?

Creează-ți un cont gratuit ca să scrii cod în editor, să trimiți soluții la evaluator și să vezi indicațiile.