问题1106--Number

1106: Number

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 256 MB

解决: 1提交: 23统计

题目描述

小w给了你n个正整数。

她想知道在这些数中取非空子集，有多少种方案使得子集的乘积为一个数的平方。

方案数对998244353取模


输入

第一行一个正整数n 下一行n个正整数。

输出

一个非负整数，为方案数对998244353取模。

样例输入 Copy 

4
2 2 2 2

样例输出 Copy 

7

来源/分类

 
提交