CF320A.Magic Numbers

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Magic Numbers

题目描述

魔法数是通过将 11、1414 和 144144 这三个数字按任意顺序拼接而成的数字。每个数字可以使用任意次数。因此,1414414144、141414141414 和 14111411 是魔法数,而 14441444、514514 和 414414 不是魔法数。

给定一个数字,判断它是否为魔法数。

输入格式

输入的第一行包含一个整数 nn,(1≤n≤109)(1 \leq n \leq 10^{9})。该数字不包含前导零。

输出格式

如果 nn 是魔法数,则输出 “YES”;否则输出 “NO”。

说明/提示

由 ChatGPT 5 翻译

样例

114114
YES
1111
YES
441231
NO

在线编程 IDE

建议全屏模式获得最佳体验