Контест Middle Функции, замыкания, генераторы обновлено
Лестница: мемоизация в замыкании
Условие
Сколькими способами можно подняться на n ступенек, если за шаг можно пройти 1, 2 или 3 ступеньки? Ответ по модулю 10⁹ + 7. На ноль ступенек есть один способ (ничего не делать).
Ввод: q (1 ≤ q ≤ 10⁴), затем q чисел n (0 ≤ n ≤ 10⁵).
Вывод: ответ для каждого n.
Пример
3
1 3 4
1
4
7
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.