10.6 review

Problem 1. Sum of xor

求 1 ⊕ 2 ⊕ · · · ⊕ N 的值。  A ⊕ B 即 A, B 按位异或。

Input
1 个整数 N 。
Output
1 个整数，表示所求的值。

题解：水题，有规律，虽然不会证明，先写暴力，然后输出一大串，就找到规律了。

终于可以赋上我自己的AC代码了~~2333

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
    freopen("xorsum.in","r",stdin);
    freopen("xorsum.out","w",stdout);
    int x=1;
    long long n;cin>>n;
    if(n%4==1)
    {
        cout<<1<<endl;
    }
    else if(n%4==2)
    {
        cout<<n+1<<endl;
    }
    else if(n%4==3)
    {
        cout<<0<<endl;
    }
    else if(n%4==0)
    {
        cout<<n<<endl;
    }
    return 0;
}

Problem 2. Sum of product

对于 A1, A2, . . . , AN ，求

Input
第 1 行，1 个整数 N 。
第 2 行，N 个整数 A1, A2, . . . , AN 。
Output
1 个整数，表示所求的值。

Note
• 对于 30% 的数据，3 ≤ N ≤ 500；
• 对于 60% 的数据，3 ≤ N ≤ 5000；
• 对于 100% 的数据，3 ≤ N ≤ 10^6，0 ≤ Ai ≤ 10^9。

分析：大人，这里的6必有蹊跷。

然而，我并没有想到和这个6有什么关系的做法，相反的，我是想到了后面那一堆的求解方式——找规律

然后数据丢失了~~233就这样了。