[每日一题]破解平方数

这次的题目是九月月赛的第二题，相信大家肯定是没问题的

题目描述

给出m个数b1, b2,..., bm,每个数的素数因子都在前t个素数之内，任务是寻找这m个数的非空子集的个数x，使得每个子集的乘积都是一个完全平方数。例如t=3,则前3个素数为2, 3, 5。m=4，这4个数为9, 20, 500, 3， 每个数的素因子都是在前3个素数内，则有x=3个非空子集合{9}， {20， 500}， {9， 20， 500}，满足每个集合内的数的乘积是一个完全平方数，输出这样的集合的个数。

输入

每组测试数据的第一行为两个正整数t, m(1 ≤ t ≤ 100, 1 ≤ m ≤ 100) 第二行为m个数， 1 <= bi <= 109 处理至文件结束每行输出一个整数x，对应每组测试数据

输出

每行输出一个整数x，对应每组测试数据

样例输入

3 4 
9 20 500 3

样例输出

3

PS：题解暂时没有哦！还请各位大佬在下方留言哦！

另外，有兴趣的同学还可以加入C语言网官方微信群，一起讨论C语言

有找密码或者其他问题也可以到里面找相关人员解决

通过加小编：dotcppcom 备注：C语言网昵称（需要先在C语言网注册哦）

就让我们

向着更加美好的明天

加油！加油！加油！