flavors[i] — оценка вкуса i-го блюда. Удачный ужин — это два разных блюда, сумма оценок которых равна степени двойки (1, 2, 4, 8, …).
Верните, сколькими способами можно составить удачный ужин. Блюда с разными индексами считаются разными, даже если их оценки совпадают. Ответ может быть большим — верните его по модулю 10⁹ + 7.flavors=[2, 6, 14, 2] → 5
Подходят пары 2+6 = 8 (двойку можно взять двумя способами), 2+14 = 16 (тоже двумя) и 2+2 = 4. Итого 5.
flavors=[0, 1, 1] → 3
0+1 = 1 = 2⁰ — два способа, 1+1 = 2 — один. Итого 3.
flavors=[0, 0, 5] → 0
flavors=[2, 6, 14, 2]
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.