values. Выберем из него непустое подмножество позиций и сложим стоящие там числа. Сколько существует подмножеств, у которых эта сумма нечётна?
Подмножества, отличающиеся хотя бы одной позицией, считаются разными, даже если числа в них одинаковые.
Верните ответ по модулю 10⁹ + 7.values=[3, 4] → 2
Нечётную сумму дают [3] и [3, 4] (сумма 7). Набор [4] даёт чётную сумму.
values=[2, 8, 6] → 0
Все числа чётные, так что любая их сумма тоже чётная.
values=[5, 5, 5] → 4
Нечётны наборы из одной пятёрки (их три) и из всех трёх (сумма 15) — итого 4.
values=[3, 4]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 91 тест на сервере, включая скрытые.