RYIP在线题库
首 页   >   习题练习   >   提交
Problem1121--简单的博弈

1121: 简单的博弈

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

简单的博弈游戏:两个人只玩一个棋子,棋子开始时在棋盘的右上角,棋盘的大小为 m 行 n 列。即棋子待在的位置是(1, n)。在这个棋盘上,棋子只能够向左、左下(斜线)和下方移动。作为对弈的双方,每人每一步必须将棋子挪动,直到一方不能挪动的棋子为止。不能挪动的一方为输方。告诉你 m 和 n 后,你能完成这个任务吗?如果第一人胜利,则结果为first!,第二人胜利结果为 second! 本题假设两人都是极为聪明,不会走错(即均遵循最优策略)。

【 Input 】

一行包含两个正整数 m 和 n,两数间用一个空格分隔。

【 Output 】

按题目的要求输出。

【 Sample Input 】

8 8

【 Sample Output 】

first!

【 Source/Category 】