#6668. 「XXOI 2019」三个愿望一次满足

标签: 传统 | 时间限制: 100 ms | 内存限制: 1 MiB |

题目描述

设 $f(n)=\prod_{i=1}^{n}(2i-1)$ ，给定 $n,m,x$ ，求：

$$\sum_{i=0}^{n}\sum_{j=0}^{m} f(i \text{ xor } j \text{ xor } x)$$

特别的， $f(0)=0$ 。

由于答案巨大无比，因此你只需要使用 unsigned int 自然溢出即可。

一行三个整数 $n,m,x$ 。

一行一个整数表示答案。

输入

1073740936 1073740828 260741043

输出

431358029

$1 \le n,m,x \le 2^{30}$