设 f(n)=∏i=1n(2i−1)f(n)=\prod_{i=1}^{n}(2i-1)f(n)=∏i=1n(2i−1)，给定 n,m,xn,m,xn,m,x，求：
∑i=0n∑j=0mf(i xor j xor x)\sum_{i=0}^{n}\sum_{j=0}^{m} f(i \text{ xor } j \text{ xor } x) i=0∑nj=0∑mf(i xor j xor x)
特别的，f(0)=0f(0)=0f(0)=0。
由于答案巨大无比，因此你只需要使用 unsigned int 自然溢出即可。
unsigned int
一行三个整数 n,m,xn,m,xn,m,x。
一行一个整数表示答案。
1073740936 1073740828 260741043
431358029
1≤n,m,x≤2301 \le n,m,x \le 2^{30}1≤n,m,x≤230
注册一个 HGNUOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HGNUOJ 通用账户
