登录注册

🚫

违规操作检测

禁止使用右键菜单

⚠️ 此操作已被系统记录

1

阶乘的和

📝 题解 🔵 仅限 C++

题目描述

有些数可以表示成若干个不同阶乘的和。例如，9=1！+2！+3！。小明对这些数很感兴趣，所以他给你一个正整数n，想让你告诉他这个数是否可以表示成若干个不同阶乘的和。

输入格式

输入包含多组测试数据。每组输入为一个非负整数n（n<=1000000），当n为负数时，输入结束。

输出格式

对于每组输入，如果n可以表示成若干个不同阶乘的和，则输出YES，否则输出NO。

样例

样例输入 1

9 -1

样例输出 1

YES

提交代码

请先登录后提交

🤖 AI 解题助手

DeepSeek

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这道题，可以帮你分析思路、提供代码示例。

⚠️ 请先登录后使用