Codeforces Round242 div1A&div2C Magic Formulas

。。。csdn不让用cf的url是闹哪样啊大家复制粘贴吧。。。

比赛的时间再苦逼的考离散。。。离散卷子无力吐槽( >﹏<。)  把converse和inverse看混了T^T 只做了一下这个题。

就是就这个式子的异或和，然后pi只要随便异或一下，主要是处理后面的东西。 先看i mod k（i from 1 to n）这里肯定是有循环节的，每k个数一个周期。这是如果周期为偶数，循环节内的异或结果为0，如果不是奇数，那循环节内的结果就是一个循环节异或的结果。而循环节外剩余的部分就是1到k-1的异或结果。把这两部分异或起来就是i mod k （i from 1 to n）的结果。然后再让k from 1 to n 一次就好了。
哦对了，从1到k的异或和是有规律的，可以打表看出来。。。证明暂时没想。。。是和二进制有关。。 当k mod 4 = 0 异或结果就是 k =1 异或结果就是1 =2 异或结果就是k+1 =3 异或结果就是0
下面放出代码。（里面用了读取外挂。。。）

#include 
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)>(b)?(b):(a))
#define rep(i,initial_n,end_n) for(int (i)=(initial_n);(i)<(end_n);i++)
#define repp(i,initial_n,end_n) for(int (i)=(initial_n);(i)<=(end_n);(i)++)
#define reep(i,initial_n,end_n) for((i)=(initial_n);(i)<(end_n);i++)
#define reepp(i,initial_n,end_n) for((i)=(initial_n);(i)<=(end_n);(i)++)
#define eps 1.0e-9
#define MAX_N 1010

using namespace std;
typedef pair pii;
typedef pair pdd;
typedef __int64 ll;
typedef unsigned __int64 ull;

int pre[1000010];

inline int sum(int x) {
    if(x%4==0) return x;
    if(x%4==1) return 1;
    if(x%4==2) return x+1;
    return 0;
}

int getint(){
    int x=0,tmp=1; char c=getchar();
    while( (c<'0'||c>'9')&&c!='-' ) c=getchar();
    if( c == '-' ) c=getchar() , tmp = -1;
    while(c>='0'&&c<='9') x*=10,x+=(c-'0'),c=getchar();
    return x*tmp;
}

int main() {
    int n, ans, tmp;
    n = getint();
    pre[0] = ans = 0;
    repp(i, 1, n) {
        tmp = getint();
        ans ^= tmp;
        if((n/i)&1) ans ^= sum(i-1);
        ans ^= sum(n%i);
    }
    printf("%d\n", ans);
    return 0;
}