«Софт»

Помогите написать код для решения данной задачи по информатике

Число
X
X является пилообразным, если числа, стоящие на четных позициях, строго больше своих соседей, а числа, стоящие на нечетных позициях, строго меньше своих соседей. Например числа 9, 45, 38, 121, 19283746564738291 являются пилообразными. А числа 55, 435, 19289 не являются пилообразными. В числе 435 цифра 3 стоит на четной позиции и не строго больше своих соседей, а в числе 19289 цифра 8 стоит на четной позиции, но соседняя цифра 9 больше.

Найдите количество пилообразных чисел
X
X, для которых верно N1 <= X <= N2

Формат ввода
В первой строке вводится одно число N1: (1 <= N1 <= 10^100000)
​Во второй строке вводится одно число N2: (1 <= N2 <= 10^100000)

Формат вывода
Выведите одно число - количество пилообразных чисел X, для которых верно N1 <= X <= N2. Так как это число может быть большим, выведите ответ по модулю 10^9 + 7

Пример 1
Ввод
22
33
Вывод
7

Пример 2
Ввод
22
34
Вывод
8

Пример 3
Ввод
100
2
Вывод
0

Пример 4
Ввод
56
58
Вывод
3

Пример 5
Ввод
23
456
Вывод
158
Гость183839
24.02.2024 16:43
278
Пожаловаться
Подписаться
+
1
-
0

Ответы на вопрос (2)

Сортировать по
голосам
Гость#236241
+
0
-
0
25.02.2024 06:04
Попробуйте через ChatGPT решить задачу. Он довольно легко подбирает решения, но нужно иногда сверяться.
Вопрос и ответы были вам полезны?
Да
Нет
Попробуйте также:

Похожие вопросы :

Добавить ответ

Ваше имя:

Регистрация? Это возможность подписаться на новые ответы, получать за ответы очки и призы
В ответ на сообщение Нет
+ Фото
Captcha
Текст с картинки:
Отправить
Маты, сообщения БОЛЬШИМИ БУКВАМИ, с грубыми ошибками, просто неуважительные или совершенно не по теме будут удаляться.