Monoliczby - Zadania.oig.edu.pl

Monoliczby
Sobotnie Koło Naukowe, Grupa III. Dostępna pamięć: 64 MB.
10.01.2015
Monoliczbą nazywamy liczbę, której wszystkie cyfry są takie same np. 333, 7, 22. Zauważmy, że każda monoliczba parzystej długości jest podzielna przez 11. Ta i inne własności zachwycają Kasię, której monoliczby
stały się ulubionym tematem. Dziewczynka potrafi godzinami o nich myśleć. Paweł, miłośnik programowania
chciałby zaprosić Kasię na pączki. W związku z tym postanowił przygotować się na spotkanie. Paweł chce
wiedzieć, ile jest monoliczb w przedziale [P ; K]?
Wejście
W pierwszym wierszu standardowego wejścia znajdują się dwie liczby całkowite P, K (1 6 P 6 K 6 1017 ).
Wyjście
W pierwszym wierszu standardowego wyjścia powinna znaleźć się jedna liczba całkowita – ilość monoliczb
w przedziale [P ; K].
Przykłady
Wejście:
1 9
Wejście:
50 100
Wejście:
50 1000
Wyjście:
9
Wyjście:
5
Wyjście:
14
Monoliczby