3．取石子游戏(stone.cpp) 【问题描述】 有一堆小石子共X颗。甲、乙两人轮流取， 每人每次取的石子不能超过K颗，且不能不取。每个人每次取完之后都要告诉对方自己当次所取的石子个数。如果轮到某

3．取石子游戏(stone.cpp)ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【问题描述】

有一堆小石子共X颗。甲、乙两人轮流取， 每人每次取的石子不能超过K颗，且不能不取。每个人每次取完之后都要告诉对方自己当次所取的石子个数。如果轮到某个人时却无石子可取（即石子在上一次已被另一个人取光），则判其输。若甲先取，他有无必胜策略？ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入格式】

输入文件 stone.in。ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第一行：一个正整数 T，表示有 T 组数据。ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来 T 行，每行两个正整数 X，K，含义如题目所述。ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出格式】

输出文件 stone.out。ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

共T行，每一组数据的答案占一行。对每组数据，若甲先取，有必胜策略， 则输出他第一次应该取多少颗石子。若没有必胜策略，输出“ Lose”（ 引号不输出）。ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入输出样例】

【输入输出样例说明】

对第 1 组数据，有1颗石子，每人每次取不能超过2颗，甲先取，则他第一次取1颗石子即可获胜。ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对第2组数据，有2颗石子，每人每次取不能超过2颗，甲先取，则他第一次取 2颗石子即可获胜。ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对第3组数据，有3颗石子，每人每次取不能超过2颗，甲先取，则他第一次无论取1颗还是2颗，均会剩余石子，乙只需要把剩余的石子取光即可获胜。ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【数据范围】

10%的数据：K=1ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

10%的数据：X≤KilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

100%的数据：1≤T≤30000；1≤X≤ 30000；1≤K≤30000ilA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库