Problem 2728. -- [HNOI2012]与非 -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

2728: [HNOI2012]与非

Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 353 Solved: 183
[Submit][Status]

输入文件第一行是用空格隔开的四个正整数N，K，L和R，接下来的一行是N个非负整数A1,A2……AN，其含义如上所述。 100%的数据满足K≤60且N≤1000,0<=Ai<=2^k-1,1<=L<=R<=10^18

仅包含一个整数，表示[L,R]内可以被计算出的数的个数

3 3 1 4
3 4 5

样例1中，(3 NAND 4) NADN (3 NAND 5) = 1，5 NAND 5 = 2，3和4直接可得。