| 题目名称 | 2680. k次按位与 |
|---|---|
| 输入输出 | k_and.in/out |
| 难度等级 | ★★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 FoolMike
于2017-04-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：8， 提交：12， 通过率：66.67% | ||||
 AntiLeaf |
100 | 1.889 s | 4.32 MiB | C++ |
|
AntiLeaf |
100 | 2.781 s | 4.32 MiB | C++ |
 FoolMike |
100 | 3.487 s | 4.29 MiB | C++ |
 _Itachi |
100 | 3.895 s | 4.29 MiB | C++ |
 再见 |
100 | 4.042 s | 4.29 MiB | C++ |
 梦那边的美好ET |
100 | 5.481 s | 21.66 MiB | C++ |
 kito |
100 | 6.444 s | 8.29 MiB | C++ |
 shy |
100 | 7.088 s | 8.17 MiB | Pascal |
|
shy |
10 | 9.865 s | 8.17 MiB | Pascal |
|
_Itachi |
0 | 0.683 s | 0.79 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 0 1 2 3 4 5 6
【样例输出】
30 26 7 1 0 0 0
【提示】
n,q<=1e6，ai,x<=(1<<20)，k<=1e9
【来源】
Mike位运算题组T5