【巴什博弈 线性筛】P8901 [USACO22DEC] Circular Barn S|普及+Farmer John 和他的死对头 Farmer Nhoj 在一个环形牛棚内玩游戏。牛棚内有 N ( 1 ≤ N ≤ 10 5 ) N(1 \le N \le 10^5) N(1≤N≤105) 个房间，第 i i i 个房间初始时内有 a i a_i ai 头奶牛 ( 1 ≤ a i ≤ 5 × 10 6 ) (1 \le a_i \le 5 \times 10^6) (1≤ai≤5×106)。游戏玩法如下：