求助外站题
  • 板块题目总版
  • 楼主SpeedStar
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/8 00:02
  • 上次更新2023/10/27 08:14:02
查看原帖
求助外站题
28397
SpeedStar楼主2022/10/8 00:02

给定长为 NN 的非负整数序列 AA,求 ∑i=1N∑j=i+1N(Ai⊕Aj)2mod  998244353\displaystyle \sum_{i=1}^N\sum_{j=i+1}^{N} (A_i \oplus A_j)^2 \mod 998244353 。

数据范围:

  • 2⩽N⩽2×1052 \leqslant N \leqslant 2 \times 10^5
  • 0⩽Ai<2300 \leqslant A_i < 2^{30}
2022/10/8 00:02
加载中...