l
i
n
k
link
link
分析:
记录 [ 1 , b ] [1,b] [1,b]和 [ 1 , a − 1 ] [1,a-1] [1,a−1]的异或值 A , B A,B A,B 和前缀和类似 答案就是 A x o r B A~xor~B A xor B
CODE:
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define reg register
using namespace std;
typedef long long ll;
int a,b,ans,ans2;
int main(){
scanf("%d%d",&a,&b);
for(int i=1;i<=b;i++) ans^=i;
for(int i=1;i<a;i++) ans2^=i;
printf("%lld",ans^ans2);
return 0;
}