cug1181

题目大意：题意：求使得x = b^p的最大的p

•思路一：数据范围是32位，直接从31开始倒叙枚举所有的p，满足题意则输出即可。至于如何判断x
= b^p,可以先对x开p次方取整后得到一个数，在对该数取n次方，判断是否等于x，若相等即满足。（注意x可能为负数，此时p只能是奇数）

•思路二：对x进行素数分解，则所有素因子的指数的最大公约数即为所求。给出的x可以是负数……负数的情况要先把x变成-x去计算，显然只有奇数次乘方才有可能是负数(我们不考虑复数……)，所以如果最后结果是偶数，要不断将结果减半，直到为奇数。

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;

int main()
{
int n;
while(cin >> n && n)
{
if(n > 0)
{
for(int i = 31 ; i  >=  1 ; i -- )
{
int a = (pow(n * 1.0, 1.0/ (i*1.0)) + 0.5) ;
int b = (pow(a * 1.0, (i*1.0)) + 0.5);
if(b == n)
{
cout << i << endl;
break;
}
}
}
else
{
n = -n;
for(int i = 31 ; i  >=  1 ; i -= 2 )
{
int a = (pow(n * 1.0, 1.0/ (i*1.0)) + 0.5) ;
int b = (pow(a * 1.0, (i*1.0)) + 0.5);
if(b == n)
{
cout << i << endl;
break;
}
}
}
}
return 0;
}