Тема: ГП Ураины задача G
Задача:
На доске записано N различных целых чисел, и каждый раз ребята выбирают некоторое подмножество и считают произведение всех чисел этого подмножества.
При выборе некоторых подмножеств в результате умножения получается полный квадрат. Ваша задача - определить количество непустых подмножеств, обладающих подобным свойством.
1 <= N <= 1000
1 <= Ai <= 1000
Видимо задача не сложная:) Решили ее многие. Но у меня что то по ней ничего не придумалось. Как решать?