HUSTOJ discuss3

Problem1217--#6274. 数字

1217: #6274. 数字

Time Limit: 1 Sec Memory Limit: 512 MB
Submit: 0 Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

NiroBC 姐姐脑洞了两个数字 $x$ 和 $y$ ，它们满足 $\lor y = T$ ，且 $Lx≤x≤Rx,Ly≤y≤RyL_x \le x \le R_x, L_y \le y \le R_y$ ， NiroBC 姐姐想知道 $\land y$ 有多少种不同的取值，若有多组 $(x, y)$ 的 $\land y$ 值相同，则只算一次。

（其中 $∨\lor$ 表示按位取或，C/C++中写作|，Pascal中写作or）

（其中 $∧\land$ 表示按位取与，C/C++中写作&，Pascal中写作and）

一行，五个非负整数 $T, L_x, R_x, L_y, R_y$ 。

一行，一个整数，答案。

样例输入

11 3 10 8 13

样例输出

样例解释

符合条件的 $(x, y)$ 有：（二进制表示）

$x$	$y$	$x∧yx\land y$
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

$\land y$ 不重复的有 $7$ 种。

对于所有数据， $\le T, L_x, R_x, L_y, R_y < 2^{60}$ ， $Lx≤RxL_x \le R_x$ ， $Ly≤RyL_y \le R_y$ 。

本题采用打包测试。

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

Subtask 编号	$T$	$L_x$	$L_y$	$R_x$	$R_y$	该 Subtask 分值
0	$2^{10}$	$2^{10}$	$2^{10}$	$2^{10}$	$2^{10}$	13
1		$= 0$	$= 0$			15
2	$T$ 的二进制表示下 $1$ 的个数不超过 $15$					25
3						47

Source/Category

[Submit] [Status]

1217: #6274. 数字

Description

输入格式

输出格式

样例

样例输入

样例输出

样例解释

数据范围与提示

Source/Category