3703: 依依寺(第七轮01)
题目描述
从前有个寺庙,名为依依寺。寺庙因《诗经.小雅》中的“昔我往矣,杨柳依依。 今我来思,雨雪霏霏。“而得名。
庙里有个老和尚和小和尚。老和尚叫章丘样, 小和尚叫章吊痒。老和尚说“从前 有个寺庙,名为依依寺。庙里有个老和尚和小和尚。老和尚叫章丘样, 小和尚叫 章吊痒 … …”
有一天,老何尚在拨算盘。他脑海中蹦出了这么一道题:
有n = a + b + c个数,其中有a个0,b个1,c 个2。我章丘样和你章吊痒轮流取数, 我先手。设累计取出来的数总和为 s,若s 是3的倍数, 那么这一方输。如果数字 取完了游戏还没结束,则没有数可以取的这一方输。
由于a, b, c 可能很大,两和尚无法手玩得到,所以想让你编程来帮帮他们。
本场比赛大样例 :
https://uploadfiles.nowcoder.com/files/20211016/%E5%A4%A7%E6%A0%B7%E4%BE %8B.zip
输入
第一行,输入数据组数T,表示有T 局游戏。
接下来T行,每行输入a, b, c表示老和尚和小和尚的一局游戏。。
输出
输出共 T 行,若老和尚(即先手)赢,输出 First,否则输出 Second。
样例输入 复制
3
0 0 0
1 0 0
1 1 1
样例输出 复制
Second
Second
Second
提示
【样例 1 说明】
对于a = 0, b = 0, c = 0,先手无法操作,所以先手输;
对于a = 1, b = 0, c = 0,先手只能取0 ,但是这样s = 0为3的倍数,所以先手输;
对于a = 1, b = 1, c = 1 ,若先手取1,则后手取2,先手只能取0 ;若先手取 2, 则后手取1,先手也只能取0。因此先手怎样都输。
【数据范围】
对于所有数据,数据组数均满足 1 ≤ T ≤ 10^5 。
对于 30% 的数据, 1 ≤ a, b, c ≤ 10;
对于 60% 的数据, 1 ≤ a, b, c ≤ 100;
对于 80% 的数据, 1 ≤ a, b, c ≤ 10^9 ;
对于 100% 的数据, 1 ≤ a, b, c ≤ 10^18 。