给定n个整数，从中选出1个或多个，使选出整数的乘积是完全平方数。一共有多少种选法？ 例如，｛4，6，10，15｝有3种4、6、10、15和4、6、10、15。

#include <stdio.h>
#include <math.h>
int wanquan(int n)
{
__int64 num;
num=sqrt(n);
double x=sqrt(n);
if(num-x==0)
return 1;
else
return 0;
}

int main()
{
int n,count=0;
__int64 *a;
int i,j,k,m;
int t;
scanf("%d",&t);
for(int p=1; p<=t; p++)
{
count=0;
scanf("%d",&n);
a=new __int64
;
j=1; // 2^n-1
for(i=0; i<n; i++)
{
scanf("%d",a+i);
j=j*2;
}
j=j-1;

for(i=1; i<=j; i++)
{
__int64 temp=1;
m=i;
k=0;
while(m)
{
if(m%2)
temp=temp*a[k];
m=m/2;
k++;
}
if(wanquan(temp))
count++;
}
printf("Case #%d:\n%d\n",p,count);
}
return 0;
}