摘要：
/*题目： 给出n，问n = b^p中p符合该等式的最大值分析: 先求出所有n的质因子，然后对这m个质因子分类统计，比如 n = 36时，可以分成 2个2,2个3，然后求出所有这些基数的 最大公因数gcd。另外由于有负数的存在，所以求到的gcd若 为偶数时，需要不断除二直到为奇数为止*/#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int X = 150000;int di[50],top;int pr 阅读全文
