P5547: 阶乘的和

传统题
1.000s 时间限制
32MB 内存限制
12 提交
5 解决
【题目描述】
有些数可以表示成若干个不同阶乘的和。例如，9=1！+2！+3！。小明对这些数很感兴趣，所以他给你一个正整数n，想让你告诉他这个数是否可以表示成若干个不同阶乘的和。
【输入】
输入包含多组测试数据。每组输入为一个非负整数n（n<=1000000），当n为负数时，输入结束。
【输出】
对于每组输入，如果n可以表示成若干个不同阶乘的和，则输出YES，否则输出NO。
【样例输入】复制
9
-1
【样例输出】 复制
YES

题目类型~

入门题-数学 

咻咻~

提交答案 状态