Codeforces Round #737 (Div. 2) 题解
C Moamen and XOR题意:构造一个长度为n的数组,其中第i个元素为a[i],且对所有的i∈[0,n-1],满足0=<a[i]<2^k。问有多少种构造方法使得:a1&a2&a3&…&an≥a1⊕a2⊕a3⊕…⊕an结果对1e9+7取模。题解:按数位去分析,这里先定义几个变量:i:当前位 为从小到大的第i位。AND:所有数的第i位(当前位)相与后的值。XOR:所有数的第i位(当前位)异或后的值。D