题解

题面描述

给定一个长度为 $n$ 的数组，数组中每个元素为 $a_i$ 。定义一组数为亲密数当且仅当这组数的乘积是一个完全平方数。要求从数组中选出至少一个元素，使得这些选出的元素构成一组亲密数，求所有可能的选取方案数。