。。。csdn不让用cf的url是闹哪样啊大家复制粘贴吧。。。
比赛的时间再苦逼的考离散。。。离散卷子无力吐槽( >﹏<。) 把converse和inverse看混了T^T 只做了一下这个题。
#include <bits/stdc++.h>
#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<int, int> pii;
typedef pair<double, double> 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;
}