#6344. 异或和

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: vincent163

题目描述

给定正整数 n (1 \le n \le 10^{12}) ,求 (n \bmod 1) ⊕ (n \bmod 2) ⊕ \ldots ⊕ (n \bmod n) 的值,其中 表示异或。

输入格式

一行一个正整数 n (1 \le n \le 10^{12})

输出格式

一行一个正整数,表示答案。

样例

样例输入

10

样例输出

7

数据范围与提示

对于 30\% 的数据, 1 \le n \le 10^6
对于 100\% 的数据, 1 \le n \le 10^{12}

~P.S. 本题由上传者独立命制,但与CCPC2017ZSTU现场赛的 L 题撞题。~ 本题题意确实来自CCPC2017ZSTU现场赛,现向各位道歉,并不再声明本题题意的版权。数据仍然为原创。

历史信息

~基于 CC BY-SA 4.0 发布,转载、搬运请注明出处为 https://loj.ac/~

P.S. 本题由上传者独立命制。据称,CCPC2017ZSTU现场赛的 L 题题意与本题类似,但由于该比赛未公开题目,我们无法核实,故声称此题数据的著作权利。至于题意,则其是否适用著作权利,以及是否与上述题目冲突,尚需核实。