2108943_wa.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <math.h>

void input()
{
	int p;
	long n, tmp1, tmp2;

	while(scanf("%ld",&n)==1&&n)
	{
		for(p = 32; p > 0; p--)
		{
			tmp1 = (long)pow(n,1.0/p);
			tmp2 = (long)pow(tmp1,p);
			if(n==tmp2)
			{
				printf("%d\n",p);
				break;
			}
		}
	}
}

int main()
{
	input();
	return 1;
}