P2466 - 异或和 | CQNK

TouchStone

请登录后使用

登录注册

　系统首页　练习题库　考试列表　判题结果　信息发布　解题排行

题目

P2466异或和

限制 : 时间限制 : 1000 MS 空间限制 : 131072 KB

问题描述

求1 xor 2 xor 3 xor......xor N 的值。
A xor B 即A,B 按位异或。

输入格式

1 个整数N。

输出格式

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

样例输入

3

样例输出

0

提示

对于40% 的数据，1<=N<=10^6；
对于100% 的数据，1<=N<=10^18。