比赛场次 439
比赛名称 hs的新题赛
比赛状态 已结束比赛成绩
开始时间 2019-04-04 08:00:00
结束时间 2019-04-06 08:00:00
开放分组 全部用户
注释介绍 IOI赛制,部分题目由luogu题目改编,200分以上请联系hs(有奖励哦!)
题目名称 异或约数和
输入输出 xoradd.in/out
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar梦那边的美好ET AAAAAAAAAA 1.588 s 3.16 MiB 100

异或约数和

★★★   输入文件:xoradd.in   输出文件:xoradd.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

定义 f(i) 为 i 的所有约数的异或和,给定 n,求 f(1) xor f(2) xor f(3) xor...xor f(n)(其中xor表示按位异或)

【输入格式】

一行,输入一个整数n

【输出格式】

一行,一个整数为答案

【样例输入】

4

【样例输出】

7

【提示】

30%数据:n<=1e5

60%数据:n<=1e9

100%数据:n<=1e14

【题目来源】

51nod