| 比赛场次 | 604 |
|---|---|
| 比赛名称 | SYOI 专题 4：分块（根号杂烩） |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2024-04-16 00:00:00 |
| 结束时间 | 2024-04-22 22:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | ┭┮﹏┭┮ |
| 注释介绍 | 暴力是最好的算法。 讲解：https://www.cnblogs.com/HaoXu-qwq/articles/18124871 |
| 题目名称 | 异或约数和 |
|---|---|
| 输入输出 | xoradd.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|
定义 $f(i)$ 为 $i$ 的所有约数的异或和，给定 $n$，求 $f(1)\ xor\ f(2)\ xor\ f(3)\ xor...xor\ f(n)$（其中 $xor$ 表示按位异或）
一行，输入一个整数 $n$。
一行，一个整数为答案。
4
7
$30\%$ 的数据：$n \leq 10^5$；
$60\%$ 的数据：$n \leq 10^9$；
$100\%$ 的数据：$n \leq 10^{14}$。
51nod