摘要：1 // 高精度+搜索+质数 BZOJ1225 [HNOI2001] 求正整数 2 // 思路： 3 // http://blog.csdn.net/huzecong/article/details/8478689 4 // M=p1^(t1)*p2^(t2)*p3^(t3).... 5 // N=(t1+1)*(t2+1)*(t3+1)*(t4+1)... 6 // 所以t最大到1... 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5778 思路：只有平方质因子的数，也就是这题所说的 y的质因数分解式中每个质因数均恰好出现2次 满足条件的数很幂集 因此枚举sqrt(x)，前后判断一下sqrt(x)的质因子就可以 可以不判断是不是素数 注意x<4 阅读全文