Ctrl K

Коды из чётных и простых цифр

Средняя
Код — это строка из цифр 0–9, ведущие нули разрешены. Позиции нумеруются с нуля. Код считается **правильным**, если на каждой чётной позиции стоит чётная цифра (0, 2, 4, 6, 8), а на каждой нечётной — простая (2, 3, 5, 7). Например, "4382" правильный, а "5222" — нет: на позиции 0 стоит нечётная 5. Верните количество правильных кодов длины length по модулю 10⁹ + 7.
Пример 1
length=2 → 20

На позицию 0 — одна из 5 чётных цифр, на позицию 1 — одна из 4 простых: 5·4 = 20.

Пример 2
length=3 → 100

Добавляется ещё одна чётная позиция: 20·5 = 100.

Пример 3
length=1 → 5
Ограничения
  • 1 ≤ length ≤ 10¹⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСложение чисел-списков СредняяБыстрое возведение в степень СредняяВсе результаты расстановки скобок СредняяПоследний после прочёсываний СредняяДуэль за крайние карты Средняя
загружаем Python…
Вход
length=2
Ожидается
20

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