poj1730

链接：http://poj.org/problem?id=1730

题意：求x^b的b的最大值。

 

#include<stdio.h>
#include<math.h>
#include<string.h>
typedef __int64 ll;
ll coun(ll n,ll m)
{
	ll i;
	if(m==1)
		return n;
	i=coun(n,m/2);
	i=(i*i);
	if(m%2==1)
		i=i*n;
	return i;
}
ll cmp(ll n)
{
	return n>0?n:(-n);
}
ll pan(ll n)
{
	return n%2==0?2:3;
}
int main()
{
	ll i,j,n,m;
	int res;
	while(scanf("%I64d",&n)>0,n)
	{
		m=(ll)sqrt(cmp(n));
		for(i=32,res=1;i>=2&&res==1;i--)
			for(j=pan(n);j<=m;j+=2)
			{
				if(n>0&&coun(j,i)==n)
				{res=i;break;}
				if(n<0&&coun(-j,i)==n)
				{res=i;break;}
			}
		printf("%d\n",res);
	}
	return 0;
}