#6274. 数字
题目描述
NiroBC 姐姐脑洞了两个数字 xxx 和 yyy ，它们满足 x∨y=Tx \lor y = Tx∨y=T ，且 Lx≤x≤Rx,Ly≤y≤RyL_x \le x \le R_x, L_y \le y \le R_yLx≤x≤Rx,Ly≤y≤Ry ， NiroBC 姐姐想知道 x∧yx \land yx∧y 有多少种不同的取值，若有多组 (x,y)(x, y)(x,y) 的 x∧yx \land yx∧y 值相同，则只算一次。
（其中 ∨\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 yx∧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 |
x∧yx \land yx∧y 不重复的有 777 种。
数据范围与提示
对于所有数据， 0≤T,Lx,Rx,Ly,Ry<2600 \le T, L_x, R_x, L_y, R_y < 2^{60}0≤T,Lx,Rx,Ly,Ry<260 ， Lx≤RxL_x \le R_xLx≤Rx，Ly≤RyL_y \le R_yLy≤Ry 。
本题采用打包测试。
各个 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 |