1122: 取石子游戏II

1122: 取石子游戏II

Description

一堆石子有n个,两人轮流取.每次取最少取1个,最多取m个。取完者胜.先取者负输出"Second win".先取者胜输出"First win"

Input

多组测试数据。

每组测试数据包含2个正整数n,m。(n,m<=10000000)

Output

对于每组测试数据，输出谁获胜.

Sample Input

2 1

3 2

3 1

Sample Output

Second win

Second win

First win

解：

#include<stdio.h>
int main()
{
    long long m,n;
    while(scanf("%lld%lld",&n,&m)!=EOF){
        if(n%(m+1)==0)
        printf("Second win\n");
        else
        printf("First win\n");
    }
    return 0;
}