1451: #6274. 数字

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

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

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

输入格式

一行,五个非负整数 T,Lx,Rx,Ly,RyT, L_x, R_x, L_y, R_yT,Lx,Rx,Ly,Ry

输出格式

一行,一个整数,答案。

样例

样例输入

11 3 10 8 13

样例输出

7

样例解释

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

xxx yyy x∧yx\land yxy
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

x∧yx \land yxy 不重复的有 777 种。

数据范围与提示

对于所有数据, 0≤T,Lx,Rx,Ly,Ry<2600 \le T, L_x, R_x, L_y, R_y < 2^{60}0T,Lx,Rx,Ly,Ry<260Lx≤RxL_x \le R_xLxRxLy≤RyL_y \le R_yLyRy

本题采用打包测试。

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

Subtask 编号 TTT LxL_xLx LyL_yLy RxR_xRx RyR_yRy 其他限制 该 Subtask 分值
0 <210 < 2^{10} <210 <210 < 2^{10} <210 <210 < 2^{10} <210 <210 < 2^{10}<210 <210 < 2^{10} <210 13
1 =0=0=0 =0=0=0 15
2 TTT 的二进制表示下 111 的个数不超过 151515 25
3 47