洛谷—— P3908 异或之和

时间 2019-11-18

标签 p3908 异或之和繁體版

原文原文链接

https://www.luogu.org/problemnew/show/P3908

题目描述

求 $\bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N 的值。$ html

$\bigoplus BA⨁B 即AA , BB 按位异或。$ spa

输入输出格式

输入格式：code

1 个整数htm

输出格式：blog

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

输入输出样例

输入样例#1：复制

输出样例#1：复制

说明

• 对于50% 的数据， $\le N \le 10^61≤N≤106；$ it

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

class

 1 #include <cstdio>
 2 
 3 #define LL long long
 4 
 5 inline void read(LL &x)
 6 {
 7     x=0; register char ch=getchar();
 8     for(; ch>'9'||ch<'0'; ) ch=getchar();
 9     for(; ch>='0'&&ch<='9'; ch=getchar()) x=x*10+ch-'0';
10 }
11 
12 int Presist()
13 {
14 //    freopen("out.txt","w",stdout);
15     LL n; read(n);
16     if(n%4==0) printf("%lld\n",n);
17     else if(n%4==1) puts("1");
18     else if(n%4==2) printf("%lld\n",n+1);
19     else if(n%4==3) puts("0");
20     return 0;
21 }
22 
23 int Aptal=Presist();
24 int main(int argc,char**argv){;}