给定一个长度为 n (1 ≤ n ≤ 20) 的正整数数组 {a₁, a₂, ..., aₙ}（1 ≤ aᵢ ≤ 100）。我们称一个非空子集 S ⊆ {1, ..., n} 为「亲密组」，当且仅当 ∏(i ∈ S) aᵢ 是一个完全平方数。求满足条件的子集个数。
小红定义一组是亲密数，当且仅当这组数的乘积是完全平方数。
现在小红拿到了一个数组，她希望选出若干个元素(不能一个都不选)使得它们是一组亲密数。小红想知道有多少种选择方案?
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
