编程题
### 问题描述 小夜在一次冒险中,发现了一个包含 $N$ 个神秘符文的宝箱。每个符文都具有一个特定的能量值。小夜发现,如果选择一些连续的符文,这些符文的能量值的按位或的结果大于或等于一个给定的数 $K$,那么这些符文就可以激活一个强大的魔法。 现在,小夜想要知道,有多少种选择符文的方式可以激活魔法。 ### 输入格式 第一行输入一个整数 $T$,表示测试用例的数量。 每个测试用例包含两行,第一行包含两个整数 $N$ 和 $K$。 第二行包含 $N$ 个整数,表示每个符文的能量值。 ### 输出格式 对于每个测试用例,输出一行,表示可以激活魔法的选择方式的数量。 ### 输入样例 ```text 2 3 3 1 2 3 3 6 3 4 5 ``` ### 输出样例 ``` 4 2 ``` ### 评测数据范围 $1 \leq T, N \leq 100000$ $0 \leq A_i, K \leq 10^9$ 所有测试用例中 $N$ 的总和不超过 $100000$。
查看答案
赣ICP备20007335号-2