2075. 汉堡大赛

单点时限: 2.0 sec

内存限制: 256 MB

qwynick 和 jysgs 比赛吃汉堡。由于 jysgs 有钱,他一次性买了两堆。

比赛规则是:

1:qwynick 先吃。

2:轮到吃汉堡的人要从每一堆中各吃掉完全平方数个汉堡(可以不等,但不能为 0)。

3:谁先不能满足第二条谁就输了。

对于每场比赛他们之中有一个人有必胜的策略,并且他想要尽可能快地赢得比赛。另一个想要尽量慢地输掉比赛。

输入格式

每行两个正整数数 A 和 B (不大于 10000),分别代表每次比赛的两堆汉堡的个数。

输出格式

对于每次比赛,输出:

will win after eats

表示胜者的名字, 表示比赛一共进行的轮数。(一个人从两堆中各吃掉一个符合规则的数量的汉堡即为一轮)

样例

Input
4 9
4 3
2 3
7 13
2136 1244
Output
qwynick will win after 1 eats
qwynick will win after 1 eats
jysgs will win after 2 eats
jysgs will win after 4 eats
qwynick will win after 7 eats

8 人解决,12 人已尝试。

10 份提交通过,共有 21 份提交。

6.3 EMB 奖励。

创建: 14 年,4 月前.

修改: 4 年,9 月前.

最后提交: 2 月,2 周前.

来源: Have Fun!

题目标签
DP