取石子(一)
時間限制: 3000 ms | 記憶體限制: 65535 KB 難度: 2
- 描述
- 一天,TT在寝室閑着無聊,和同寝的人玩起了取石子遊戲,而由于條件有限,他/她們是用旺仔小饅頭當作石子。遊戲的規則是這樣的。設有一堆石子,數量為N(1<=N<=1000000),兩個人輪番取出其中的若幹個,每次最多取M個(1<=M<=1000000),最先把石子取完者勝利。我們知道,TT和他/她的室友都十分的聰明,那麼如果是TT先取,他/她會取得遊戲的勝利麼?
- 輸入
-
第一行是一個正整數n表示有n組測試資料
輸入有不到1000組資料,每組資料一行,有兩個數N和M,之間用空格分隔。
輸出 - 對于每組資料,輸出一行。如果先取的TT可以赢得遊戲,則輸出“Win”,否則輸出“Lose”(引号不用輸出) 樣例輸入
-
2 1000 1 1 100
樣例輸出 -
Lose
-
Win
-
#include<stdio.h> int main() { int N,n,m; scanf("%d",&N); while(N--) { scanf("%d%d",&n,&m); if(n%(m+1)) printf("Win\n"); else printf("Lose\n"); } return 0; }