跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#F0313. #6274. 数字

    ID: 319 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>位运算数学难度待定难度共享题库LibreOJ中文题面题目来源题面语言

#6274. 数字

题目描述

NiroBC 姐姐脑洞了两个数字 和 ,它们满足 ,且 , NiroBC 姐姐想知道 有多少种不同的取值,若有多组 的 值相同,则只算一次。

(其中 表示按位取或,C/C++中写作|Pascal中写作or

(其中 表示按位取与,C/C++中写作&Pascal中写作and

输入格式

一行,五个非负整数 。

输出格式

一行,一个整数,答案。

样例

样例输入

11 3 10 8 13

样例输出

7

样例解释

符合条件的 有:(二进制表示)

0011 1000 0000
0011 1001 0001
0011 1010 0010
0011 1011 0011
1000 1011 1000
1001 1010 1000
1001 1011 1001
1010 1001 1000
1010 1011 1010

不重复的有 种。

数据范围与提示

对于所有数据, , , 。

本题采用打包测试。

各个 Subtask 的特殊限制如下,不填代表该项无特殊限制。

Subtask 编号 其他限制 该 Subtask 分值
0 13
1 15
2 的二进制表示下 的个数不超过 25
3 47

题目来源:fps-loj-small-pics.zip;FPS 共享题包,题包内第 217 题。保留原作者与原赛事署名。