cf C. Magic Formulas

http://codeforces.com/contest/424/problem/C

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define maxn 1000001
using namespace std;

int f[maxn],n;
long long  a[maxn];
void inti()
{
    f[0]=0;
    f[1]=1;
    for(int i=2; i<=maxn; i++)
    {
        f[i]=f[i-1]^i;
    }
}
int main()
{
    inti();
    scanf("%d",&n);
    cin>>a[0];
    long long sum=a[0];
    for(int i=1; i<n; i++)
    {
        cin>>a[i];
        sum^=a[i];
    }
    for(int i=0; i<n; i++)
    {
        if(i==0) sum^=0;
        else
        {
            int m1=n%(i+1);
            int m2=n/(i+1);
            if(m2%2==0)
            {
                if(m1==0)
                {
                    if(i+1==n)
                    {
                        sum^=(f[i]^0);
                    }
                    else
                    {
                        sum^=0;
                    }
                }
                else
                {
                    sum^=f[m1];
                }
            }
            else
            {
                int m3=f[i]^0;
                if(m1==0)
                {
                    if(i+1==n)
                    {
                        sum^=(f[i]^0);
                    }
                    else
                    {
                        sum^=(f[i]^0);
                    }
                }
                else
                {
                    sum^=(f[m1]);
                    sum^=(f[i]^0);
                }
            }
        }
    }
    cout<<sum<<endl;
    return 0;
}