| 比赛场次 | 592 |
|---|---|
| 比赛名称 | 20231007练习 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2023-10-07 17:00:00 |
| 结束时间 | 2023-10-07 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 异或和与与运算 |
|---|---|
| 输入输出 | hihocoderA.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 15 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 小金 |
AATTTTTTTTTTAAA | 10.001 s | 4.21 MiB | 33 |
|
宇战 |
AATTTTTTTTTTAAA | 10.004 s | 4.21 MiB | 33 |
|
┭┮﹏┭┮ |
RRRRRRRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
【题目描述】
给出n个[0,8192)中的整数，你可以从中选出若干个数（不可以不取），需要满足你选出的所有数的异或和恰好等于它们and起来的值，现在希望你能求出方案数。
【输入格式】
第一行一个整数n，接下里一行里n个整数。
【输出格式】
输出一行表示答案。
【样例输入】
3 1 2 3
【样例输出】
4
【样例说明】
任选1个数，3种方案
任选2个数，0种方案
任选3个数，1种方案1^2^3=0 1&2&3=0
【数据规模与约定】
n<=50
【来源】
在此键入。