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