计蒜客A2000
链接
https://nanti.jisuanke.com/t/A2000
题意
一个圆环，每个位置可以选择2^k中任意一个数，要求相邻位置异或不等于pow(2,k−1)，
题解
a[i]表示到i位置首尾完全相同的合法链的方案数
b[i]表示到i位置首尾完全相反的方案数，
c[i]表示到i位置首尾既不完全相同也不完全相反的方案数