葫芦岛网站公司,小程序搭建方案,代理商加盟项目网站,有没有哪种网站推荐一下题意#xff1a; 嘤嘤有两个整数 l,r#xff0c;她想知道区间 [l,r] 所有整数的异或和是多少.
分析#xff1a;
样例1只有一个数输出1
样例2 1^201^10113
样例3 1^2^301^10^1111^11000
#includebits/stdc.h using namespace std; typedef long long ll; ll f(l…题意 嘤嘤有两个整数 l,r她想知道区间 [l,r] 所有整数的异或和是多少.
分析
样例1只有一个数输出1
样例2 1^201^10113
样例3 1^2^301^10^1111^11000
#includebits/stdc.h using namespace std; typedef long long ll; ll f(ll x){ if(x%40)return x; else if(x%41)return 1; else if(x%43)return 0; else return x1; } void sol(){ ll l,r;cinlr; cout(f(l-1)^f(r))endl; } int main(){ int t;cint; while(t--)sol(); return 0; } //11 1 //12 01 10 11 3 //123 11 11 00 0 //1234 00 100100 4 //12345 100 10101 1 //123456 01 110111 7 //1234567 111 111000 0 //12345678 000 10001000 8 //123456789 1000 10010001 1
//45 100 101001 1 //456 001 110111 7 //4567 111 111000 0 //45678 000 10001000 8 //456789 1000 10010001 1