当前位置:首页 > 题库 > 正文内容

编程题:8005 阶乘的和

Luz4个月前 (01-23)题库59
约翰•冯•诺伊曼,出生于1903年12月28日,1957年2月8日去世,是一个美籍匈牙利数学家,他在数学,逻辑,量子物理学,气象学,科学,电脑和游戏理论等基础做出了重要贡献。他具有惊人的记忆,快速理解能力和解决问题的能力。在1925年,他获得苏黎世学院化学工程专业学士学位,1926年就获得布达佩斯大学数学博士文凭。他的关于集合理论的博士论文是该学科的一个重要贡献。20岁的冯•诺伊曼提出了一种新序数定义,后来被普遍采用。虽然他才20多岁,他在纯理论和应用数学领域做出了很多贡献,确立了他作为一个数学家不寻常的深度。他的数学基础量子力学(1932)为新的科学学科建立了一个坚实的框架。在这段时间里,他也证明了博弈论的最小最大定理。他在博弈论中逐渐扩大他的工作,并和奥斯卡•摩根斯坦合著了游戏论与经济行为(1944)。
总有些数字可以表示为阶乘的总和。例如,9 = 1!+ 2!+ 3!。冯•诺伊曼博士对这样的数字很感兴趣。于是,他给你一个数n,想让你能告诉他这个数是否可以表示一些阶乘的总和。
好吧,这只是小菜一碟。对于给定的n,你会检查是否有一些xi,让n等于SUM {xi!}(1 <= i<= t,t> = 1,xi> = 0,xi=xj 当且仅当i=j)。如果答案是肯定的,则输出“YES”,否则打印出“NO”。

### 输入格式:

你将得到一些非负的整数n (n <= 1,000,000) ,每个数占一行。负数表示输入结束。

### 输出格式:

对于每个n,你要输出YES 或 NO),没有额外的空格。

### 输入样例:


in
9
-1


### 输出样例:

out
YES







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。