3564. 无聊的数学题

单测试点时限: 1.0 秒

内存限制: 512 MB

这是一个无聊的数学题。

非形式化地说:从 中选出若干个数,使得这些数的异或和为 。求有多少种方案?

形式化地说:现给出 ,输出 有多少个非空子集异或和恰好为 。输出结果模 的值。

输入

一行三个整数 , , (, , , 是质数)。

样例

Input
2 3 998244353
Output
4

提示

样例解释:,有以下四个方案:, , ,

在数字逻辑中,异或是对两个运算元的一种逻辑分析类型,符号为 XOR 或 ⊕。与一般的逻辑或 OR 不同,当两两数值相同为否,而数值不同时为真。对于任意两个数的异或:先写出这两个数的二进制表示,然后对于每一位进行异或。在 C 语言中写作 a ^ b

56 人解决,103 已尝试。

81 份提交通过,共有 657 份提交。

7.5 EMB 奖励。

创建: 7 月,1 周前.

修改: 7 月,1 周前.

最后提交: 1 月,1 周前.

来源: 2018 华东师范大学校赛