F. 小诺的染色

    传统题 1000ms 128MiB

小诺的染色

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小诺的染色

时间限制:1s

空间限制:128MB

Description

定义二维正方形为使用(x,y) ,x=1/0,y=1/0,表示其四个顶点的坐标,相邻之间距离为1的点两两相邻,同理对于n维的正方形我们可以使用n个取值为0或1的坐标对其进行表示。小诺想对上述正方形使用n种不同的颜色进行染色,并且满足每个顶点的相邻点都有n种不同的颜色,小诺希望能够快速判断对于一个n维的正方形上述染色有没有可能。

Input Format

输入一个整数n

Output Format

如果可能则输出YES,如果不可能则输出NO

Data Range

  • 3n1e93 ≤ n ≤ 1e9

Input Example #1:

3

Output Example #1:

NO

Input Example #2:

4

Output Example #2:

YES

Note

在样例一中,由题意知三个颜色染三维正方形的八个角,根据一个角与邻角之间的数量关系可知一定无法满足条件。

2024年寒假算法队集训赛1

未参加
状态
已结束
规则
IOI
题目
31
开始于
2024-1-25 8:30
结束于
2024-1-29 8:30
持续时间
96 小时
主持人
参赛人数
42