输入文件第一行是用空格隔开的四个正整数N,K,L和R,接下来的一行是N个非负整数A1,A2……AN,其含义如上所述。 100%的数据满足K≤60且N≤1000,0<=Ai<=2^k-1,1<=L<=R<=10^18
[HNOI2012]与非
成绩 | 开启时间 | 2014年09月19日 星期五 10:07 | |
折扣 | 0.8 | 折扣时间 | 2014年09月26日 星期五 10:07 |
允许迟交 | 是 | 关闭时间 | 2014年09月26日 星期五 10:07 |
输入文件 | bzoj_2728.in | 输出文件 | bzoj_2728.out |
【题目描述】
【输入格式】
【输出格式】
仅包含一个整数,表示[L,R]内可以被计算出的数的个数
【样例输入】
3 3 1 4 3 4 5
【样例输出】
4
【提示】
样例1中,(3 NAND 4) NADN (3 NAND 5) = 1,5 NAND 5 = 2,3和4直接可得。