+/foobar

google programming puzzles

git clone https://git.julia.blue/+/foobar

Joseph RyanI made it2e1d345

master
563 B30 linesraw
1#include <stdio.h>
2
3long xor(long n){
4    switch(n&3){
5        case 0: return n;
6        case 1: return 1;
7        case 2: return n + 1;
8    }
9    return 0;
10}
11
12long xor_seq(long start, long end){
13    return xor(end) ^ xor(start-1);
14}
15
16long answer(long start, long n){
17    long result = 0;
18    for(int i = n; i > 0; --i){
19        result ^= xor_seq(start, start + i - 1);
20        start += n;
21    }
22    return result;
23}
24
25int main(){
26    printf("%ld\n", answer(1, 1234567890));
27    //prlongf("%d\n", 18^19^20);
28    //prlongf("%d\n", xor_seq(18, 20));
29    return 0;
30}