小团有一个序列a ，下标从1 开始直到n ，分别为 a_1, a_2, ..., a_n 。现在，小团定义了以下式子： b_i=a_i _j=1^n(imodj) 现在小团想让小美回答 _i=1^n(b_i) 的值 其中， 代表异或运算 请你帮助小美。 小提示： b_i=a_i_j=1^n(imodj)=a_i(imod1)(imod2)(imod3)....(imodn)
输入第一行包含一个整数n，表示序列a的长度。 接下来一行n个数，空格隔开，第i个数表示 a_i
输出包含一个数，即 _i=1^n(b_i) 的值
2 3 2
0
考点：数论
限制 1 秒 / 256MB ｜ 标准输入输出
推荐方向：数论
本题切入点
对每个 i 求 ⌊i mod j⌋ 的异或和；利用 i mod j 的整除分块规律（j > i 时为 i）把单次计算降到 O(√i)。
围绕整除、质因数、同余的经典结论与筛法。
思路框架（数论 通法 · 非本题专属）
实现要点：模运算规律：(a+b)%m = ((a%m)+(b%m))%m，乘法则同理；减法要 +m 防止负数。
复杂度：时间 O(√n) 分解 / O(n log log n) 筛 ｜ 空间 O(n) 筛表
该范式的通法易错点
样例 1：输入 2 / 3 2 → 输出 0
b_1=a_1(1mod1)(1mod2)=2
b_2=a_2(2mod1)(2mod2)=2
_i=1^n(b_i)=b_1_2=0
解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。
本题来源：美团2023校招技术第5场编程题。