{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\r\n\t\u003cp\u003e\r\n\t\t\u003cspan data-scayt_word\u003d\"2个人取一堆石子,这堆有n个石子,除了第一次取石子外,每个人每次能取的数目不能超过前一个人取的数目的m倍。取走最后一个石子获得胜利。对于给定的n和m问先取的是否必胜。\" data-scaytid\u003d\"1\"\u003e2个人取一堆石子,这堆有n个石子,除了第一次取石子外,每个人每次能取的数目不能超过前一个人取的数目的m倍。取走最后一个石子获得胜利。对于给定的n和m问先取的是否必胜。\u003c/span\u003e\u003c/p\u003e\r\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\r\n\t\u003cp\u003e\r\n\t\t\u003cspan data-scayt_word\u003d\"第一行一个数字t表示有t组数据\" data-scaytid\u003d\"2\"\u003e第一行一个数字t表示有t组数据\u003c/span\u003e\u003c/p\u003e\r\n\t\u003cp\u003e\r\n\t\t\u003cspan data-scayt_word\u003d\"每组数据1行,2个数字n和m\" data-scaytid\u003d\"3\"\u003e每组数据1行,2个数字n和m\u003c/span\u003e(2\u0026lt;\u003dn\u0026lt;\u003d10^8,1\u0026lt;\u003dk\u0026lt;\u003d10^5)\u003c/p\u003e\r\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\r\n\t\u003cp\u003e\r\n\t\t\u003cspan data-scayt_word\u003d\"每组数据输出一行,开头是”Case\" data-scaytid\u003d\"4\"\u003e每组数据输出一行,开头是\u0026rdquo;Case\u003c/span\u003e\u0026nbsp;N:\u0026nbsp;\u003cspan data-scayt_word\u003d\"”n是数据的组数,冒号后有一个空格。如果先走的不能必胜,则输出lose,否则输出保证必胜的情况下第一步最少取走多少个石子。\" data-scaytid\u003d\"5\"\u003e\u0026rdquo;n是数据的组数,冒号后有一个空格。如果先走的不能必胜,则输出lose,否则输出保证必胜的情况下第一步最少取走多少个石子。\u003c/span\u003e\u003c/p\u003e\r\n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\r\n5 \r\n16 1 \r\n11 1 \r\n32 2 \r\n34 2 \r\n19 3\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\r\nCase 1: lose\r\nCase 2: 1\r\nCase 3: 3\r\nCase 4: lose\r\nCase 5: 4\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\r\n\t\u003cdiv\u003e\r\n\t\t\u003cp\u003e\r\n\t\t\t\u003cspan data-scayt_word\u003d\"对于k\" data-scaytid\u003d\"6\"\u003e对于k\u003c/span\u003e\u003d1,\u003cspan data-scayt_word\u003d\"先取的玩家在2\" data-scaytid\u003d\"8\"\u003e先取的玩家在2\u003c/span\u003e,4,8,16,\u003cspan data-scayt_word\u003d\"32…必败\" data-scaytid\u003d\"10\"\u003e32\u0026hellip;必败\u003c/span\u003e\u003c/p\u003e\r\n\t\t\u003cp\u003e\r\n\t\t\t\u003cspan data-scayt_word\u003d\"对于k\" data-scaytid\u003d\"7\"\u003e对于k\u003c/span\u003e\u003d2,\u003cspan data-scayt_word\u003d\"先取的玩家在2\" data-scaytid\u003d\"9\"\u003e先取的玩家在2\u003c/span\u003e,3,5,8,13,21,\u003cspan data-scayt_word\u003d\"34…必败\" data-scaytid\u003d\"11\"\u003e34\u0026hellip;必败\u003c/span\u003e\u003c/p\u003e\r\n\t\u003c/div\u003e\r\n\u003c/div\u003e"}}]}