2007895_wa.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 43 行

# include <stdio.h>


int mark;
static long f[] = {362880,40320,5040,720,120,24,6,2,1};

void solve(long N)
{
	int i;

	for(i = 0; i < 9; i++)
	{	
		if(N>=f[i])
			N -= f[i];
		if(N==0)
		{
			mark = 1;
			return ;
		}
	}
}

int main()
{
	long N;

	while(scanf("%ld",&N)==1&&N!=-1)
	{
		mark = 0;
		if(!N)
		{
			printf("NO\n");
			continue;
		}
		solve(N);
		if(mark)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 1;
}