【2022吉比特】春招技术笔试A卷-AK题解

总分共100分，有三四道选择没来得及，算法题AK，大概一共拿了八九十分

单选（2.5*20=50分）

填空（5*4=20分）

编程题（10+20=30分）

T1-博弈论（10分）

题意：

一共有n个石子，编号1到n排成一排，一个常数k，每人可以从[1,k]中选择一个数，获取编号连续的k个石子。拿到最后的石子的人羸，也就是最后不能继续取的人输。每个回合都是小吉先手。假定两人都足够聪明，在给定n(1<=n<=1e6)、k(1<=k<=1e6)的情况下，如果小吉获胜输出"G win"，小特获胜输出"T win"。

输入描述：

每一行的输入都是n、k两个数。

输出描述：

如果小吉获胜输出"G win"，小特获胜输出"T win" 。