n个数，任选>=1个数相乘，使得乘积是完全平方数。 其实就是开关，控制灯泡。 数 ----第i个质因子p的个数%2  = {1 ， 0} == 开关----第i个灯泡 = {开 ， 关} 最后使得所有灯泡都是灭着的方案数 = 2^自由变元个数   全部关着的情况     ==   一个数也不选   应省去 import java.io.BufferedReader;

高斯消元 POJ 1222 POJ 1681（枚举自由变元）POJ 1753（两次高斯消元） POJ 1830 HDU 5833 （高斯消元，素数分解）POJ 3158 （集合压缩枚举自由变元） POJ 2947（非01矩阵，求同模方程组的解） http://www.cppblog.com/menjitianya/archive/2014/06/08/207226.html ht

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5833 题目描述：给定n个数，每个数所含质因子最大不超过2000，选取任意个（至少为1个）数字相乘，要求所得乘积为完全平方数，求共有多少种选取方案。 思路：题目都已经说每个数所含最大质因子不超过2000了，很明显是要分解质因子求解，求的2000以内的素数共303个。要想相乘组成完全平方数，只要所选取

中二少年cenbo幻想自己统治着Euphoric Field。由此他开始了Endless Fantasy。 Euphoric Field有n座城市，m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。 每个城市都是某一民族的聚居地，cenbo知道第i个城市的民族是A_i，人数是B_i。 为了维护稳定，cenbo需要知道某个区域内人数最多的民族。 他向你提出n个询问，其中第i个询