Gym 101350E Competitive Seagulls

题目大意：
    两只海鸥轮流将白方格涂黑，每次能图连续的P个方格，谁涂最后一个就赢。P应满足：

       （1），L为当前最长的连续白色方格个数。

       （2）若P能去素数，则P只能取素数；否则取1。

   现在输入开始时白方格的个数（都是连着的），要求输出先手胜还是后手胜。(1 ≤ L≤ 10⁷)

思路：

   首先要知道那个是上取整！！！！！！

   初始个数为1时，先手胜；初始个数为2时，后手胜；

   初始个数为3时，后手胜；初始个数为4，5，6，7......时，先手胜。

   规律很简单，先手胜的策略就是：第一次先涂最中间的2个或3个（偶数或奇数时），这样就能把白方格等分成2部分，后手怎么涂先手就怎么涂。

 

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int T,n;

int main()
{
    scanf("%d",&T);
    for(int i=1;i<=T;i++)
    {
        scanf("%d",&n);
        if((n==2)||(n==3))
        {
            printf("second\n");
        }
        else
        {
            printf("first\n");
        }
    }
    return 0;
}