给定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[n];
        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;
}