摘要：
题目大意 : 有两个人在玩游戏，一共玩 $k$ 轮，每一轮的一开始有一个空串，双方每一回合需要在空串后面加一个字符，但必须要满足加完这个字符之后的字符串是给定大小为 $n$ 的母串集合中任意一个串的前缀，不能操作者输，规定第一轮的先手为第一个人，接下来每一轮的先手为上一轮的输家，规定最终的赢家是第 $k$ 轮的赢家，在双方都采取最优策略的情况下，求最终的赢家是第一轮的先手还是后手.
$1 \leq n \leq 10^5 \ 1 \leq k \leq 10^9$ 阅读全文