EduBrick
← вернуться к уроку · Практика: Одномерная динамика

Наборы на сумму

8000 мс · 256 МБ · всё или ничего

Сколькими способами можно набрать сумму ss монетами данных номиналов, если наборы, отличающиеся только порядком, считать одним? Ответ по модулю 109+710^9 + 7.

Формат ввода

В первой строке числа nn от 11 до 1010 и ss от 00 до 10510^5. Во второй — nn различных номиналов от 11 до 10510^5.

Формат вывода

Одно число.

Примеры

ввод
1 0
1
вывод
1
Войдите, чтобы отправлять решения.
← Вернуться к уроку