Интересные числа
(Время: 1 сек. Память: 16 Мб Сложность: 49%)
Софья считает число интересным, если его цифры идут в неубывающем порядке. Например, числа 123, 1111 или 888999 – интересные.
Софья заинтересовалась, сколько существует интересных положительных чисел, лежащих в диапазоне от L до R включительно. Это число может оказаться довольно большим для больших L и R, поэтому Софья хочет найти остаток от деления этого числа на 109 + 7.
Требуется написать программу, которая по заданным L и R определяет количество интересных чисел, лежащих в диапазоне от L до R включительно, и выводит остаток от деления этого числа на 109 + 7.
Входные данные
Входной файл INPUT.TXT содержит две строки. Первая строка содержит число L, вторая строка содержит число R (1 ≤ L ≤ R ≤ 10100).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – остаток от деления количества интересных чисел, лежащих в диапазоне от L до R включительно, на 109 + 7.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1
100 | 54 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
