POJ-1730-Perfect Pth Powers

这个题要求求出所给的数n能够写成a^x，x的最大值，我直接枚举做的，注意数据有负数的情况

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
long long n;
int main()
{
    while(scanf("%I64d",&n)&&n)
    {
	int ans=1;
	long long absn=n>0?n:-n;
	bool getans=false;
	for(long long i=2;i*i<=absn;i++)
	{
	    long long num=1;
	    for(int j=1;num<=absn;j++)
	    {
		num*=i;
		if(num==absn)
		{
		    ans=max(ans,j);
		    if(n<0)
			while(!(ans&1))
			    ans>>=1;
		    getans=true;
		    break;
		}
	    }
	    if(getans)
		break;
	}
	printf("%d\n",ans);
    }
    return 0;
}