1082. Easy to AC

单点时限: 2.0 sec

内存限制: 256 MB

parytchen 最近做了几个很烦的题目,一直没有 AC,所以决定转型做一道简单题目,调节一下心情, 正好遇见一道简单的题目,partychen 准备把它 AC 掉再说。

数学博大精深,当然组成数学的就是一些数字,这些数字也有很多的特点,比如有一些数字它是另外一些各不相同的非负数字的阶乘之和。比如:数字9,$9=1!+2!+3!$。所以为了研究一个数字是否有这个的特性,你需要判断一下这个数字是否是其他数字阶乘之和。看了这个题目后 partychen 没有办法了,你不忍心看他继续郁闷下去吧,所以希望你能帮他解决这个问题。

输入格式

你将得到一个 $n(n \leq 1~000~000)$,每行一个数字,以负数作为输入结束。

输出格式

对于每一个 $n$,判断 $n$ 是否等于 $\sum {x_i} (x_i \geq 0)$,$t$ 为 $x_i$ 的个数,$t \geq 1$, 如果成立则输出 YES,不成立则输出 NO。每行一个输出。

样例

Input
9
-1
Output
YES

200 人解决,295 人已尝试。

235 份提交通过,共有 979 份提交。

3.4 EMB 奖励。

创建: 13 年,3 月前.

修改: 2 年,10 月前.

最后提交: 2 周前.

来源: partychen

题目标签