Ctrl K

Числа с постоянным шагом цифр

Средняя
Даны два целых числа length и step. Найдите все числа ровно из length цифр, у которых любые две соседние цифры отличаются ровно на step (по модулю). Ведущих нулей быть не должно: запись вроде 07 или 0707 не считается числом нужной длины. Числа можно вернуть в любом порядке.
Пример 1
length=3, step=8 → [191, 808, 919]

Соседние цифры должны отличаться на 8, а это только пары 0–8 и 1–9. Число вида 080 начинается с нуля, поэтому остаются 808, 191 и 919.

Пример 2
length=2, step=0 → [11, 22, 33, 44, 55, 66, 77, 88, 99]

Обе цифры одинаковые: 11, 22, …, 99. 00 не годится — это не двузначное число.

Ограничения
  • 2 ≤ length ≤ 9
  • 0 ≤ step ≤ 9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиВсе маршруты к выходу СредняяВсе написания по шаблону СредняяЧисла с соседними цифрами СредняяПятнашки на шесть клеток СложнаяРаскрытие фигурных скобок Сложная
загружаем Python…
Вход
length=3, step=8
Ожидается
[191, 808, 919]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 63 теста на сервере, включая скрытые.