fork(2) download
copy 
  1. #include <iostream>
  2. #include<cstring>
  3. using namespace std;
  4.  
  5. int a[1000001];
  6.  
  7. int main() {
  8.  
  9.  
  10. 	memset(a, 1, sizeof(a))
  11. 	;
  12. 	a[0] = 0;
  13. 	//a[1] = a[2] = 1;
  14. 	int i, j, k;
  15. 	for(i = 3; i<=1000000; i+=2) {
  16. 		for(j=i; j<=1000000; j<<=1) {
  17. 			a[j] = i;
  18. 		}
  19. 	}
  20.  
  21. 	for(i=1; i<=1000000; i++) {
  22. 		a[i] = (a[i]^a[i-1]);
  23. 	}
  24.  
  25. 	int q, l, r;
  26. 	cin >> q;
  27.  
  28. 	for(i=0; i<q; i++) {
  29. 		cin >> l >> r;
  30. 		cout << (a[l-1]^a[r]) << endl;
  31. 	}
  32.  
  33. 	return 0;
  34. }
Success #stdin #stdout 0s 19144KB
comments (?)
stdin
copy 
1
3 5
stdout
copy 
16843015
https://ideone.com/KlLRHr
language:
C++14 (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!