题目：小蓝的学位运算（蓝桥OJ 3220）

问题描述：

---

解题思路：

        题目计算是将每一个区间的异或值相乘得结果，所以直接枚举每个区间并注意剪枝，结果要开long long。

        哥们不懂雀巢原理，只好在每一次计算ans的过程中判断是不是0，是0直接输出0，因为0乘任何数都是0，可以有效减小时间复杂度。

---

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
const int N = 1e6 + 9;

int a[N];

int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int n;
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
      cin >> a[i];
      a[i] ^= a[i - 1];   
    }    
    
    ll ans = 1;  // 初始是1
    for(int i = 1; i <= n; i ++)
    {
      for(int j = i; j <= n; j++)
      {
        ans *= a[j] ^ a[i - 1];
        ans = ans % mod;  // 对每次的ans都需要取模
        if(ans == 0)
        {
          cout << '0' << '\n' ;
          return 0;
        }
      }
    }
    cout << ans  << '\n';
    return 0;
}

---

知识点：前缀和，异或