【P3908】异或之和 - 洛谷

- 637通过
- 1.3K提交
题目提供者 Satoshi_
评测方式 云端评测
标签数论,数学概率论,统计进制递归高性能
难度普及/提高-
时空限制 1000ms / 128MB

提示：收藏到任务计划后，可在首页查看。

最新讨论显示

推荐的相关题目显示

题目描述

求$1 \bigoplus 2 \bigoplus\cdots\bigoplus N$ 的值。

$A \bigoplus B$ 即$A$ , $B$ 按位异或。

输入输出格式

输入格式：

1 个整数$N$。

输出格式：

1 个整数，表示所求的值。

输入输出样例

输入样例#1： 复制

输出样例#1： 复制

说明

• 对于50% 的数据，$1 \le N \le 10^6$；

• 对于100% 的数据，$1 \le N \le 10^{18}$。