odd doctor 已更新

按位与D

Time Limit
1s
Memory Limit
262144KB
Judge Program
Standard
Ratio(Solve/Submit)
6.67%(1/15)
Description:

那个谁最近迷上了24点,他不仅玩儿的废寝忘食,甚至连上课时间都在玩耍。但是毕竟是上课,他不能拿出他50寸的平板电脑,因为那样会挡住后面的同学看黑板。于是他发明了一个比24点更加难的游戏(我也不知道这前后逻辑是什么),游戏规则是这样的:
给定一个数字集(数字可能有重复),要求从中选出若干个数(至少一个),若选出的数的按位与的结果是0,则是一组解。
给定一个包含 n 个数的数组,求其中可以找出几组解?

Input:

第一行包含一个数字 n ( 1 n 5 * 106) 表示数组有 n 个数
第二行包含 n 个数,a(1  ai  106 ) 表示数组第 i 个数

Output:

输出一个整数表示答案对  109+7 取模的结果

Sample Input:
4
0 1 2 3
3
2 3 3
Sample Output:
10
0
Source:

neromy


Submit