| 题目名称 | 2679. k次按位或 |
|---|---|
| 输入输出 | k_or.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 FoolMike
于2017-04-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：11， 通过率：81.82% | ||||
 AntiLeaf |
100 | 1.851 s | 4.32 MiB | C++ |
|
AntiLeaf |
100 | 2.557 s | 4.32 MiB | C++ |
 FoolMike |
100 | 3.319 s | 4.29 MiB | C++ |
 _Itachi |
100 | 3.754 s | 4.29 MiB | C++ |
 再见 |
100 | 3.838 s | 4.29 MiB | C++ |
 梦那边的美好ET |
100 | 5.876 s | 21.66 MiB | C++ |
 kito |
100 | 6.570 s | 8.29 MiB | C++ |
 shy |
100 | 6.571 s | 8.17 MiB | Pascal |
 cuiaoxiang |
100 | 7.919 s | 0.31 MiB | C++ |
|
cuiaoxiang |
0 | 7.713 s | 0.31 MiB | C++ |
| 关于 k次按位或 的近10条评论(全部评论) |
|---|
【题目描述】
给出n个整数ai，从中选出k个（可以重复），接下来有Q个询问，每次给出一个整数x，表示有多少种方案，使得选出的k个按位或等于x。两种方案不同当且仅存在一个j，使得选择的第j个数的下标不同。方案数对10007取模。
【输入格式】
第一行两个整数n和k。
第二行n个正整数，表示ai
接下来一个整数Q。
接下来一行Q个整数x。
整数均非负。
【输出格式】
Q行，每行一个整数，表示该次询问的答案。
【样例输入】
4 3 1 2 3 1 7 1 2 3 4 5 6 7
【样例输出】
8 1 55 0 0 0 0
【提示】
n,q<=1e6，ai,x<=(1<<20)，k<=1e9
【来源】
Mike位运算题组T4