SWUN 永不言败

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte

描述

小胖玩游戏总是输给了ZFQ，他非常不服气，他觉得ZFQ总是利用各种运气赢他。于是，永不言败的小胖这次找了一个智力游戏向ZFQ挑战。

游戏规则是这样的：给一个数n，然后小胖与ZFQ轮流对n减去一个2到9之间的数（包括2与9），如果谁最先使得 n<=0，谁就获得胜利。

当然，这场游戏肯定是由小胖先下手。

假设小胖与 ZFQ的IQ都非常高，双方都是采取最优的策略，即双方都不会出现任何的失误。

例如，当n = 10 时，小胖不管 减去2到9之间的哪一个数，第二轮到ZFQ操作时，她一定能使n<=0，因此小胖此时一定会输。

请聪明的你帮助小胖判断，他是否能赢得这场游戏，挽救他的脸。

输入

输入包括多组测试数据。

每组测数据只有一行，即一个整数n（1<= n <=2^31-1）

输出

对每组测试数据，输出只有一行。

如果小胖能够获胜，则输出YES，否则输出NO。

样例输入

5
10

样例输出

YES
NO

简单的博弈题，找到必败点就可以ac了。

#include<stdio.h>int main(){    int n;    while(~scanf("%d",&n))    {if(n%11==10||n%11==0) printf("NO\n");    else printf("YES\n");}}