题解 CF424C 【Magic Formulas】
这道题目我觉得还是比较容易的。
首先,我们来看一下思路:
因为异或满足交换律,
所以我们可以开始推导。
原式=\(P_1\)$P_2$\(P_3\)\(\ldots\)$P_n$\((1\)$n$分别^$1$\(n)\)
略去过程\(\mathcal{QED}\)。
不过这也还是比较明了的了。
#include<bits/stdc++.h>
using namespace std;
int Total;
int Array[1000001];
int main()
{
ios::sync_with_stdio(false);
cin.tie(),cout.tie();
register int i;
register int Ans;
Ans=0;
cin>>Total;
register int X;
for(i=1;i<=Total;i++)
{
cin>>X;
Ans^=X;
}
for(i=1;i<=Total;i++)
{
Array[i]=Array[i-1]^i;
}
for(i=1;i<=Total;i++)
{
X=Total%(i<<1);
if(X==i)
{
Ans^=Array[i-1];
}
else
{
if(X>i)
{
Ans^=Array[i-1]^Array[X-i];
}
else
{
Ans^=Array[X];
}
}
}
cout<<Ans<<endl;
return 0;
}
不要妄图追上西坠的太阳,而是要在黎明前就等着它!