Сколько красивых чисел находится в заданном диапазоне?

Назовем натуральное число красивым, если в его десятичной записи все пары подряд идущих
цифр имеют разную четность. Например, числа 123450, 2107 являются красивыми, а 570, 2108, 564
не являются.
Сколько красивых чисел между числами a и b включительно?
Формат входных данных
В единственной строке заданы два натуральных числа a; b (1 ⩽ a ⩽ b ⩽ 10
18
), разделенные
пробелом.
Формат выходных данных
Выведите единственное число k — количество красивых натуральных чисел x таких, что
a ⩽ x ⩽ b.
Система оценки
Решения, работающие при a; b ⩽ 10
9
и b a ⩽ 10
5
, оцениваются в 30 баллов.
Решения, работающие при a; b ⩽ 10
9
, оцениваются в 60 баллов.
Примеры
ввод
1 20
вывод
14
ввод
10 100
вывод
45
Замечание
В первом тестовом примере красивыми числами являются 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16,
18 — всего 14 чисел.

0

	Комментарий модератора
	NAGIBATORilya12, Вам никто ничего не должен. Прочитайте правила форума и ведите себя прилично.

0