1760: 好数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:435 解决:199

题目描述

快期末考试了,摆摆还什么都没学,他很苦恼。某天摆摆在复习时,偶然看见室友坤坤在看占卜节目,上面说射手座今日的幸运数字会是连续递增的。摆摆平时不迷信,但是不自信的他决定今天迷信一次。

摆摆选了一个占卜方法:今天摆摆看到的第一个数字,从最高位到最低位,相邻两位数字是严格递增的总数 除以 (相邻两位数字是严格递增的总数和严格递减的总数)的和,得到的数决定了摆摆通过期末考试的概率。摆摆决定概率 大于 70% 就继续开摆!(大家不能学习摆摆哦~

输入

一个整数 ,聚聚给摆摆的数

输出

一行

如果摆摆可以继续开摆,输出 "YES ^_^"

否则,输出 "no!!! X_X"

输出均不含引号

样例输入 复制

114514

样例输出 复制

YES ^_^

提示

10 <= n <= 1018

样例解释:

递增共有3组,"14","45","14",递减有1组,"51" ,总共4组,递增组占比75%,即概率为75%,大于70%