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

内存限制:1 MiB 时间限制:35 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: KingSann

题目描述

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}

256.png