#include long xor(long n){ switch(n&3){ case 0: return n; case 1: return 1; case 2: return n + 1; } return 0; } long xor_seq(long start, long end){ return xor(end) ^ xor(start-1); } long answer(long start, long n){ long result = 0; for(int i = n; i > 0; --i){ result ^= xor_seq(start, start + i - 1); start += n; } return result; } int main(){ printf("%ld\n", answer(1, 1234567890)); //prlongf("%d\n", 18^19^20); //prlongf("%d\n", xor_seq(18, 20)); return 0; }