给定一个长为 nnn 的数组 AAA 和同样长度的 010101 串 SSS,编号为 000 和 111 的两个人将要围绕着一个初始为 000 的数做博弈。
博弈按照数组的顺序进行。当进行到第 iii 轮的时候,轮到编号为 SiS_iSi 的人开始行动。 他可以选择把当前的 xxx 按位异或上 AiA_iAi,也可以什么都不做。
000 的目标是使得 xxx 最终变成 000,而 111 的目标反之,即让 xxx 最终不为 000。
两人总共进行 TTT 局游戏,你需要对于每一局游戏输出两人中的哪一个有必胜策略。
使用您的 gxyz 通用账户