P3908 异或之和

题目描述

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

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

输入输出格式

输入格式：

1 个整数NN。

输出格式：

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

输入输出样例

输入样例#1：

输出样例#1：

说明

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

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

很神奇的一道题，

打表找规律

四个一循环

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 #define lli long long int

 using namespace std;

 const int MAXN=;

 const int mod=1e9+;

 inline void read(int &n)

 {

     char c=getchar();n=;bool flag=;

     while(c<''||c>'')    c=='-'?flag=,c=getchar():c=getchar();

     while(c>=''&&c<='')    n=n*+c-,c=getchar();n=flag==?-n:n;

 }

 int main()

 {

     long long n=;

     cin>>n;

         if(n%==)    printf("");

         else if(n%==)    printf("");

         else     if(n%==)printf("%lld",n+);

         else     if(n%==)    printf("%lld",n);

     return ;

 }

巴特西

P3908 异或之和

题目描述

输入输出格式

输入输出样例

说明

最新文章

热门文章