题目 定义\(f(i)\)为\(i\)的所有约数的异或和,给定 \(n(1\le n \le 10^{14})\) ,求\(f(1) xor f(2) xor f(3) xor...xor f(n)\) (其中\(xor\)表示按位异或) 思路 首先考虑到枚举因数\(x\),然后算出他是小于等于\(n\)的数字中\(x\)的倍数的个数,即\(\lfloor \frac{n}{x} \rfloor\),然后根据奇偶性判断是否要异或\(x\) 这样复杂度是\(O(n)\)的,看到\(\frac{n}…