#include<stdio.h>
#include<math.h>
#define zero 1e-6
typedef long long l64;
int powb(l64 t,l64 x)
{
	if(2==t%4)
		return 1;
	int b=2,p=1,a=1;
	if(t%5==2||t%5==3||x<0)
		a=2;
	for(int i=a+1;b>1;i+=a)
	{
		b = (int)(pow(t,1.0/i)+zero);
		if(fabs(pow(b,i)-t)<zero)
			p = i;
	}
	return p;
}

int main()
{
	l64 x;
	while(scanf("%I64d",&x) && x)
		printf("%d\n",powb(x>0?x:-x,x));
	return 0;
}

• 不要贴ac code (484) frkstyc 2006-03-17 18:16:43
  • Re:不要贴ac code (28) gemenhao 2006-03-17 18:26:27
    • Re:不要贴ac code (48) frkstyc 2006-03-17 19:04:49