Сколькими способами можно набрать сумму монетами данных номиналов, если наборы, отличающиеся только порядком, считать одним? Ответ по модулю .
Формат ввода
В первой строке числа от до и от до . Во второй — различных номиналов от до .
Формат вывода
Одно число.
Примеры
ввод
1 0 1
вывод
1
Войдите, чтобы отправлять решения.