博客主要介绍了Bobo面临的数学问题，他需要计算一组整数集合A中所有子集的异或和为零的子集的大小之和，模(10^9 + 7)。文章给出了输入输出描述，并解释了如何通过线性基和期望线性性来解决这个问题，涉及数学和算法知识。
链接：https://ac.nowcoder.com/acm/contest/881/H
来源：牛客网
题目描述
Bobo has a set A of n n n integers a 1 , a 2 , … , a n a_1,a_2,…,a_n a1,a2,…,an.
He wants to know the sum of sizes for all subsets of A whose xor sum is zero modulo ( 1 0 9 + 7 ) (10^9+7) (109+7).
Formally, find ( ∑ S ⊆ A , ⊕ x ∈ S x = 0 ∣ S ∣ ) m o d ( 1 0 9 + 7 ) (∑S⊆A,⊕x∈Sx=0|S|)mod(10^9+7) (∑S⊆A,⊕x∈Sx=0∣S∣)mod(109+7). Note that ⊕ ⊕ ⊕ denotes the exclusive-or (XOR).
输入描述:
The input consists of several test cases and is terminated by end-of-file.
The first line of each test case contains an integer n n
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
