Здравствуйте, попалась задача на динамику:
Нужно найти подмножество чисел A1, A2 .... An чтобы их произведение, взятое по модулю m, было максимально. И еще нужно уметь восстанавливать ответ. Подскажите идею динамики.
m < 10000
0 <= Ai <= 10000
n <= 100

Буду благодарен за помощь!