Оптимизированное решение проблемы с сильными покемонами ⇐ JAVA

[Anonymous]

Я пытаюсь решить следующий вопрос:

Пара силовых покемонов — это пара покемонов, сумма уровней силы которых равна степени двойки. Вам дан массив силы, содержащий уровни силы многих покемонов. Вы можете выбрать любых двоих, чтобы составить сильную пару. Выведите количество таких пар сильных покемонов, которые вы можете сформировать, используя заданный массив. Примечание: Покемоны с разными индексами считаются разными, даже если у них одинаковый уровень силы. Поскольку ответ может быть огромным, выведите его по модулю 10^9 + 7

Ограничения

1