Square Subsets

题目描述

给定一个包含 n 个整数的数组，计算其元素的乘积为一个完全平方数的子集个数。 同时统计乘积等于 1 的空子集。

输入格式

第一行有一个整数 n：数组的大小。 下一行有 n 个整数 x_1, x_2,$\dots$,$x_n$：数组的元素。

输出格式

输出一个整数：题目的答案对 $10^9 + 7$ 取模的结果。

4
2 2 3 6

4

提示

$1 \le n \le 5000$ $1 \le x_i \le 5000$

标签: CSES3193|附加题1

来源

CSES3193|附加题1