明月别枝惊鹊,清风半夜鸣蝉。稻花香里说丰年,听取WA声一片。
七八个星天外,两三点雨山前。旧时茅店社林边,路转溪桥忽见。
代码
#include <iostream>
#define p 1145141
using namespace std;
int main() {
int n, q;
long long ans, curans;
cin >> n >> q;
long long a[n + 1];
int l, r;
long long s[n + 1];
a[0] = s[0] = 1;
for (int i = 1; i <= n; i++) {
cin >> a[i];
s[i] = s[i - 1] * a[i];
}
for (int i = 0; i < q; i++) {
cin >> l >> r;
if (s[l - 1]) {
curans = (s[r] / s[l - 1]) % p;
}
if (i == 0) {
ans = curans;
}
else {
ans = ans ^ curans;
}
}
cout << ans;
return 0;
}
样例对了,但是WA声一片!
jyshare:输出18
luogu:0分
lol:() QwQ