问题1222--肥宅快乐水之战(普通版)

1222: 肥宅快乐水之战(普通版)

[命题人 : ]
时间限制 : 2.000 sec  内存限制 : 128 MB

提交

题目描述

    KrKing和zyj在玩一个游戏,游戏的规则是这样的:
    有两堆米,一堆有n粒,一堆有m粒,两人轮流从中选取一堆,从这一堆中选取斐波那契数(1,2,3,5,8...)粒米拿走,直到拿完为止,最后一次拿米的人获胜,输的人要请对方喝肥宅快乐水。两人都不想输,所以会竭尽全力,每次决策都是对自己最优的。由于KrKing比较菜,zyj让KrKing先拿。
    KrKing想知道,他能获胜吗?

输入

    多组样例,输入到文件末尾停止。每组样例一行,两个数n,m(0<n,m<=100000)用空格隔开。

输出

    对于每组样例,如果KrKing能赢,输出"YES",否则,输出"NO"(不含引号)。

样例输入 Copy

1 1
1 2
2 3
5 7
73 21

样例输出 Copy

NO
YES
YES
YES
NO

提示

海量输入,C++的建议不用cin。

来源/分类

zyj