| 比赛场次 | 610 |
|---|---|
| 比赛名称 | 2024年6月13日练习赛 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2024-06-13 18:00:00 |
| 结束时间 | 2024-06-13 22:00:00 |
| 开放分组 | 全部用户 |
| 组织者 | 梦那边的美好ET |
| 注释介绍 | 开了就可以开始做了！到8点30以后就讲！ |
| 题目名称 | 异或约数和 |
|---|---|
| 输入输出 | xoradd.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 darkMoon |
AAAAAAAAAA | 1.308 s | 2.29 MiB | 100 |
|
小金 |
AAAAAAAAAA | 1.342 s | 2.29 MiB | 100 |
|
┭┮﹏┭┮ |
AAAAAAAAAA | 1.479 s | 2.29 MiB | 100 |
|
Untitled |
WWWWWWWWWW | 0.259 s | 2.29 MiB | 0 |
【题目描述】
定义 $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