博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P3908 异或之和
阅读量:7135 次
发布时间:2019-06-28

本文共 966 字,大约阅读时间需要 3 分钟。

题目描述

1 \bigoplus 2 \bigoplus\cdots\bigoplus N12N 的值。

A \bigoplus BAB 即AA , BB 按位异或。

输入输出格式

输入格式:

 

1 个整数NN。

 

输出格式:

 

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

 

输入输出样例

输入样例#1:
3
输出样例#1:
0

说明

• 对于50% 的数据,1 \le N \le 10^61N106​​;

• 对于100% 的数据,1 \le N \le 10^{18}1N1018​​。

 

 很神奇的一道题,

打表找规律

四个一循环

1 #include
2 #include
3 #include
4 #include
5 #include
6 #define lli long long int 7 using namespace std; 8 const int MAXN=10000001; 9 const int mod=1e9+7;10 inline void read(int &n)11 {12 char c=getchar();n=0;bool flag=0;13 while(c<'0'||c>'9') c=='-'?flag=1,c=getchar():c=getchar();14 while(c>='0'&&c<='9') n=n*10+c-48,c=getchar();n=flag==1?-n:n;15 }16 17 int main()18 {19 long long n=0;20 cin>>n;21 if(n%4==1) printf("1");22 else if(n%4==3) printf("0");23 else if(n%4==2)printf("%lld",n+1);24 else if(n%4==0) printf("%lld",n);25 return 0;26 }

 

转载地址:http://ymcrl.baihongyu.com/

你可能感兴趣的文章
算法入门系列一--DP初步
查看>>
【转】C++中了类继承和调用父类的构造函数方法
查看>>
dsPIC33EP ADC模块初始化及应用实例
查看>>
常用SQL查询语句
查看>>
网址收集
查看>>
SCP远程拷贝命令
查看>>
世界大部分的变化变革是一直有人在问为什么不能做得更好。
查看>>
FreeMarker:怎么使用
查看>>
Java系列: 关于虚引用及其测试代码
查看>>
怎样把你的产品融入到客户的心智
查看>>
23种设计模式--轻松扯淡理解方式
查看>>
0626 - 《变形金刚 5》不好看
查看>>
【Android】 给我一个Path,还你一个动画View
查看>>
龚鹏:我是怎么从程序员成为全栈GEEK的
查看>>
渐进增强的CSS布局:从Float到Flex到Grid
查看>>
Maven执行install命令出现Exception in thread "main" java.lang.StackOverflowError
查看>>
从JDK源码角度看Integer
查看>>
如何在 Table View 中添加 3D Touch Peek & Pop 功能
查看>>
Fabric - 构建在线图片编辑器
查看>>
QUIC协议的分析,性能测试以及在QQ会员实践
查看>>