异或求和
题解
讨论
查看他人的提交
题号：NC19793
时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld
题目描述
给定一个长度为 n 的正整数序列 a
1
…a
n
你需要求：
为了方便，你只需要输出答案对 998244353 取模后的值
输入描述:
第一行一个正整数 n
第二行 n 个正整数 a
1
..a
n
输出描述:
输出答案对 998244353 取模后的值
示例1
输入
复制
3 1 2 3
3 1 2 3
输出
复制
6
6
备注:
1≤ n≤ 10
5
1≤ a
i
< 2
30
异或求和
返回全部题目
列表加载中...
3 1 2 3
6
(a_j~xor~a_k)(a_i~xor~a_k))