题意是说有1到n个标号的盒子，选择一个非空的盒子A，B是否空无所谓，满足(A+B)%2=1,(A+B)%3=0，A>B
解上面的同余方程组，最小解为3，循环为2*3=6，那我们可以把前5个盒子对应能选择的盒子可以列举出来
1-2-8-14-20
2已经选过
3-6-12-
4-5-11-
5已经选过
那我们可以转换成3个独立的Nim游戏，因为转移物品和拿走物品是一样的，拿走的数量不设上限，则1、3、4盒子的状态是P，其对应的盒子标号对6取余分别为2、0、5，那我们就把对应的数量异或起来就行了
#include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; void run_case() { int n, ans = 0, t; cin >> n; for(int i = 1; i <= n; ++i) { cin >> t; if(i%6==0||i%6==5||i%6==2) ans ^= t; } if(ans) cout << ": Alice\n"; else cout << ": Bob\n"; } int main() { ios::sync_with_stdio(false), cin.tie(0); int t; cin >> t; for(int i = 1; i <= t; ++i) { cout << "Case " << i;run_case(); } cout.flush(); return 0; }
原文：https://www.cnblogs.com/GRedComeT/p/12336684.html
