给定长度为 NNN(1≤N≤2×1051 \le N \le 2 \times 10^51≤N≤2×105)的字符串 SSS(由数字 0∼90 \sim 90∼9 组成),现在 Takahashi 要和 Aoki 进行 NNN 轮游戏,第 iii 轮游戏可以让数字 TTT(初始时 T=0T=0T=0)变成 10T10T10T 或 10T+Si10T+S_i10T+Si。
若游戏结束时 TTT 是 777 的倍数,则 Takahashi 获胜,否则 Aoki 获胜。
现在给了你字符串 XXX,在第 iii 轮时若 XiX_iXi 为 AAA 则由 Aoki 行动,为 TTT 则由 Takahashi 行动,两人都会按照最优策略行动,问最后谁会获胜。
使用您的 gxyz 通用账户