题目名称 3094. [HSOI 2019] 异或约数和
输入输出 xoradd.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar梦那边的美好ET 于2019-03-24加入
开放分组 全部用户
提交状态
分类标签
hs的简单题
分享题解
通过:3, 提交:3, 通过率:100%
Gravatar┭┮﹏┭┮ 100 1.440 s 2.29 MiB C++
Gravatar梦那边的美好ET 100 1.587 s 3.16 MiB C++
GravatarHale 100 1.809 s 13.66 MiB C++
本题关联比赛
hs的新题赛
SYOI 专题 4:分块(根号杂烩)
关于 异或约数和 的近10条评论(全部评论)
%%%
Gravatar┭┮﹏┭┮
2023-12-28 20:11 1楼

3094. [HSOI 2019] 异或约数和

★★★   输入文件: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