问题 5067 --好玩的小游戏

5067: 好玩的小游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 78  解决: 48
[提交][状态][命题人:]

题目描述

两个玩家(A和B)正在玩一个简单的球与盒子的游戏。 每个玩家都有一个装有球的盒子。 第一个玩家A的盒子正好包含 n1个球和第二个玩家B的盒子正好包含 n2个球。 在一个回合中,第一个玩家A可以从盒子中取出并扔掉至多k1个球。 同样,第二个玩家B则是至多可以取出并扔掉k2个球。双方轮流操作,第一名玩家A先开始游戏。正如所有博弈游戏一样,这个游戏先结束的人将视为游戏失败。现在,A和B是博弈论中常常出现的绝对理性的人。就一般理性而言,他们会采取绝对正确的操作。但是这样绝对正确的操作,让游戏相当的乏味,他们只想看一眼球的数量和允许的取球数就知道究竟谁会赢。这个任务就委托给你了。

输入

一行,四个数,n1,n2,k1,k2

输出

一行,第一个人A赢输出"First",否则B赢输出"Second"
样例输入
Copy
2 2 1 2
样例输出
Copy
Second

提示

样例2输入

2 1 1 1

样例2输出

First

针对样例1,两个玩家的盒子里各有2个球,第一回合,A从盒子里取出一个球扔掉,盒子里还剩下一个球;B可以从盒子里取出一个或者2个球扔掉,只要B足够聪明,他肯定会取出一个并扔掉。第二回合,A再从盒子里取出一个球扔掉,此时他的盒子里已经没有球了。B也从盒子里取出一个球并扔掉。第三回合,A的盒子里已经没有球可以取了,所以A输了。

来源

[提交][状态]