#include <stdio.h>

int main()
{
	int i,q,r,n;
	bool yes;
  while(true)
  {
	yes = true;
	scanf("%d",&n);
	if(n<0) break;
	q = n;
	for(i=2;i<=n-1;i++)
	{
		r = q%i;// printf("%d\n",r);
		if(r!=1 && r!=0) 
		{
			yes =false; break;
		}
		
		q = q / i;
	}
	if(yes && (q==1||q==0))
		printf("YES\n");
	else
		printf("NO\n");
  }
	return 0;
}

• Re:方法没错，这样也超时o(n)，没道理 (103) fjctlzy 2006-05-15 19:31:32