0
0
Рейтинг
0.0
Оцените
Оценить
Интересные числа
Софья считает число интересным, если его цифры идут в неубывающем порядке. Например, числа 123, 1111 или 888999 — интересные.
Софья заинтересовалась, сколько существует интересных положительных чисел, лежащих в диапазоне от L до R включительно. Это число может оказаться довольно большим для больших L и R, поэтому Софья хочет найти остаток от деления этого числа на 10^9+7.
Требуется написать программу, которая по заданным L и R определяет количество интересных чисел, лежащих в диапазоне от L до R включительно, и выводит остаток от деления этого числа на 10^9+7.
Входные данные
Первая строка входных данных содержит число L, вторая строка содержит число R (1≤L≤R≤10^100).
Выходные данные
Выведите одно целое число — остаток от деления количества интересных чисел, лежащих в диапазоне от L до R включительно, на 10^9+7.
Софья считает число интересным, если его цифры идут в неубывающем порядке. Например, числа 123, 1111 или 888999 — интересные.
Софья заинтересовалась, сколько существует интересных положительных чисел, лежащих в диапазоне от L до R включительно. Это число может оказаться довольно большим для больших L и R, поэтому Софья хочет найти остаток от деления этого числа на 10^9+7.
Требуется написать программу, которая по заданным L и R определяет количество интересных чисел, лежащих в диапазоне от L до R включительно, и выводит остаток от деления этого числа на 10^9+7.
Входные данные
Первая строка входных данных содержит число L, вторая строка содержит число R (1≤L≤R≤10^100).
Выходные данные
Выведите одно целое число — остаток от деления количества интересных чисел, лежащих в диапазоне от L до R включительно, на 10^9+7.
72
0
Жалоба
Комментарии (0)
По дате
По дате
Популярные
Нет комментарий
Ответы
Ответов нет
Знаешь ответ? Добавь его сюда и заработай денег! Ответы проходят модерацию. Минимум 100 символов.
Чтобы добавить ответ - нужно войти или зарегистрироваться