A.
输出 \(n\) 在 \(k\) 进制下各数位之和
B.
一个位置被反转当且仅当有奇数个因子，有奇数个因子的数一定是完全平方数。
二分 \(n\) 即可
C.
枚举二进制下每一位，发现 \(b,c,d\) 再这一位最多有八种可能，对于每一种情况都能得到在这一位 \(a\) 的值，分类讨论就行了。
D.
E.
\((f(s)) ^ 2 = \sum_{x} p_x * x ^2\)，其中 \(p_x\) 表示异或和为 \(x\) 出现的概率。
设 \(f_{i, j}\) 表示前 \(i\) 位异或和为 \(j\) 的概率。
\[f_{i, j} += f_{i - 1, j} * (1 - p_i) \]\[f_{i, j ^ a[i]} = f_{i, j \oplus a[i]}, f_{i - 1, j} * p_i \]然后可以用滚动数组优化掉空间，最终的时间复杂度 \(O(nV)\)，能过，但好像不是正解。
标签：976,奇数,Codeforces,异或,Div,Round From： https://www.cnblogs.com/wyyqwq/p/18441591