Codeforces Round 426 (Div. 1) |
---|
Закончено |
Недавно в Мармеладном замке поселилась самая настоящая Кракозябра. И она постоянно не прочь чем-нибудь поживиться.
Любимым блюдом Кракозябры являются натуральные числа в медовом соусе, а точнее, нули в их десятичной записи. Другие цифры ей не по вкусу; мало того, от них у нее частенько случается несварение желудка. Поэтому прежде, чем приступить к трапезе, Кракозябра аккуратно раскладывает цифры числа в возрастающем порядке и съедает лишь нули (если они есть), а из оставшихся цифр формирует новое число, которое она презрительно отбрасывает как несъедобный хвост.
Так, например, если Кракозябра предпочтет полакомиться числом 57040, то несъедобный хвост будет равняться 457.
Сластене немного не по душе такое соседство, но ее природная гостеприимность не позволяет ей оставить Кракозябру без еды. У Сластены есть некоторый диапазон чисел от L до R, которыми она планирует накормить гостью. Помогите ей узнать, сколько различных несъедобных хвостов останется после ужина.
В первой строчке заданы два числа L и R — границы диапазона (1 ≤ L ≤ R ≤ 1018).
Выведите одно число — ответ на задачу.
1 10
9
40 57
17
157 165
9
В первом примере несъедобные хвосты — все числа от 1 до 9. Заметьте, что 10 и 1 дают одинаковые хвосты, равные 1.
Во втором примере Кракозябра сформирует уникальные несъедобные хвосты из всех чисел диапазона, кроме пары 45, 54. Таким образом, ответ равен (57 - 40 + 1) - 1 = 17.
Название |
---|