total. Посчитайте, сколькими способами можно набрать ровно total монетами из кошелька. Порядок монет не важен: наборы [1, 2, 2] и [2, 1, 2] — один и тот же способ.
Ответ может быть очень большим, поэтому верните его по модулю 10⁹ + 7.total=6 → 7
Без четвёрок: [1×6], [1×4, 2], [1×2, 2, 2], [2, 2, 2], [6] — пять способов. С одной четвёркой остаётся 2: [4, 1, 1] и [4, 2]. Итого 7.
total=3 → 2
Подходят только [1, 1, 1] и [1, 2].
total=12 → 22
Набор [4, 4, 4] не считается: монет номиналом 4 всего две.
total=6
7
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 59 тестов на сервере, включая скрытые.