Codeforces 460d Littel victor and set

• 题意：给出一个范围[l,r],以及一个数k，让从[l,r]这个区间中选不超过k个数a1, a2, a3…an,使f = a1^a2^a3…^an最小。
• 思路：就是一个找规律的数学题。可以先从两个的入手，然后再从4个的入手，最难得其实是3个数的情况，但是仔细分析不难观察到其规律，代码已经很能说明思路了就不再反复写了。
• 代码：

/*************************************************************************    > File Name: 460d.cpp    > Author: Mathon    > Mail: [e-mail]    > Created Time: 2015年09月04日 星期五 14时53分25秒 ************************************************************************/#include <bits/stdc++.h>using namespace std;typedef long long LL;int main(){    LL l, r, k;    cin >> l >> r >> k;    if(k >= 4) {        for(LL i = l; i + 3 <= r; i++) {            if(i % 2 == 0) {                printf("0\n4\n%I64d %I64d %I64d %I64d\n", i, i + 1, i + 2, i + 3);                return 0;            }        }    }    if(k >= 3) {        LL t = 3;        LL x = l;        while(x > 0) {            x >>= 1;            t <<= 1;        }        t >>= 1;        if(t <= r) {            printf("0\n3\n%I64d %I64d %I64d\n", t, l^t, l);            return 0;        }    }    if(k >= 2) {        for(LL i = l; i + 1 <= r; i++) {            if(i % 2 == 0) {                printf("1\n2\n%I64d %I64d\n", i, i+1);                return 0;            }        }    }    if(k > 1) {        if((l^r) < l) {            printf("%I64d\n2\n%I64d %I64d\n", l^r, l, r);            return 0;        }    }    printf("%I64d\n1\n%I64d\n", l, l);    return 0;}