破解平方数（递归）

解题思路:组合， 递归

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N = 1e2;
int a[N], cnt, t, m;
bool v[N];
bool isp(long long y){
	long long tmp = sqrt(y);
	return tmp * tmp == y;
}
long long dfs(int x, long long y){
	if(x == m){
		if(isp(y)) return 1;
		else return 0;
	}
	return dfs(x + 1, y) + dfs(x + 1, y * a[x]);
}
int main()
{
	cin >> t >> m;
	for(int i = 0; i < m; ++ i) cin >> a[i];	
	cout << dfs(0,1) - 1;
	return 0;
}