求A到B之间连续异或和o(1)复杂度

#include<bits/stdc++.h>
using namespace std;
int main() {
	long long A,B;
	cin >> A >> B;
	long long a=4-A%4, b=B%4, n=0;
	for(long long i=A;   i<A+a; i++) n=n^i;
	for(long long i=B-b; i<=B;  i++) n=n^i;
	cout << n << endl;
	return 0;
}    
发布了22 篇原创文章 · 获赞 2 · 访问量 2988

猜你喜欢

转载自blog.csdn.net/qq_40623603/article/details/88385752