问题描述

有些数能若干个数的阶乘之和。例如，数字9，9=1！+2！+3！。给定一个数n（n<=1,000,000），判断它是否能表示成若干个数的阶乘之和。注意，这些数不一定是连续的，也不一定从1开始。

输入

输入数据有多组，每组占一行，由一个整数组成，直到输入-1结束。

输出

对于每组输入数据，输出一行。如果能表示成阶乘之和，输出“YES”，否则输出“NO”。

输入样例

0
1
2
9
10
12
24
5040
-1

输出样例

NO
YES
YES
YES
YES
NO
YES
YES

用什么方法好呢？

多读书

先把所有满足能表示成若干个数的阶乘之和求出来放在数组s[]中 在用你输入的数组a[]的每个数去同s[]中元素依次比较 有相等的就yes 没相等的就no

谁能把主要的代码给我参考一下

顶···是打表的话··有什么比较好的打表的方法呢？？

能问下LZ这是哪的题不？？？

占楼

好题，要熄灯了，明天做

好题等待好的算法

1