| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #25745 | #1149. 1-01E.czq的模k异或 | Accepted | 100 | 307 ms | 1860 K | C++ 17 / 781 B | LittleFall | 2020-06-28 21:49:33 |
#include <bits/stdc++.h>
inline int read() {
int x = 0, f = 1;
char ch = getchar();
while (ch < '0' || ch > '9') {
if (ch == '-')
f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9') {
x = x * 10 + ch - '0';
ch = getchar();
}
return x * f;
}
const int M = 200016;
int save[M]; // 数列
int query[M]; // query[k]=v 表示模 k 为 0 的位置要与 v 异或，即把查询记录下来。
int main(void) {
int n = read(), q = read(), xorSum = 0;
while (q--) {
int k = read(), v = read();
if (k <= n) {
query[k] ^= v;
if (n / k % 2 == 1) {
xorSum ^= v;
}
}
printf("%d\n", xorSum);
}
for (int k = 1; k <= n; ++k) {
if (query[k]) {
for (int id = k; id <= n; id += k) {
save[id] ^= query[k];
}
}
}
for (int i = 1; i <= n; ++i) {
printf("%d ", save[i]);
}
return 0;
}
200000 200000
1 757697218
2 771167256
3 55242339
4 243453723
5 977818683
6 204797606
7 685140212
8 9
<3266721 bytes omitted>0
0
0
0
0
204797606
618831442
618831442
618831442
618831442
897446248
897446248
89744624
<4187036 bytes omitted>用户输出
0
0
0
0
0
204797606
618831442
618831442
618831442
618831442
897446248
897446248
897446248
623407886
998270151
998270151
99827015
<3987008 bytes omitted>系统信息
Exited with return code 0200000 200000
3 761742853
3 733894845
3 460247360
1 238965403
1 465037090
2 617194013
2 119719615
2
<2377831 bytes omitted>0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
<2666567 bytes omitted>用户输出
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
<2466539 bytes omitted>系统信息
Exited with return code 0200000 200000
564324196 889787830
499584403 737863855
695631262 373612897
766647087 178707088
138437
<3955514 bytes omitted>0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
<2594367 bytes omitted>用户输出
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
<2394339 bytes omitted>系统信息
Exited with return code 0200000 200000
199905 446361740
199985 861339457
199930 603456341
199944 645898629
199904 999763676
1
<3377713 bytes omitted>446361740
701239245
171183256
743157021
400327617
388985670
302593429
728344202
91690735
17
<2593682 bytes omitted>用户输出
446361740
701239245
171183256
743157021
400327617
388985670
302593429
728344202
91690735
170892796
244819147
34279212
82720664
8
<2393654 bytes omitted>系统信息
Exited with return code 0200000 200000
1 538273260
1 534528925
1 122939170
1 834774177
1 217989302
1 192192086
1 386557152
1
<2377780 bytes omitted>0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
<2599900 bytes omitted>用户输出
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
<2399872 bytes omitted>系统信息
Exited with return code 0200000 200000
82317 634819610
83232 45156348
172128 155348268
10877 567379785
8484 579982154
62564 6
<3271609 bytes omitted>0
0
155348268
155348268
735297126
232582386
802340909
115760707
115760707
689420877
689420
<4186102 bytes omitted>用户输出
0
0
155348268
155348268
735297126
232582386
802340909
115760707
115760707
689420877
689420877
860066195
291338707
903654524
9036
<3986074 bytes omitted>系统信息
Exited with return code 0199999 200000
50 504131724
32 802814196
16 82570691
89 99298421
18 884871304
50 640123720
7 75241315
<2561544 bytes omitted>504131724
836077688
893281723
819284430
74144070
575461902
244593617
388744004
172906486
17
<4192165 bytes omitted>用户输出
504131724
836077688
893281723
819284430
74144070
575461902
244593617
388744004
172906486
172906486
172906486
422988188
422988188
<3992137 bytes omitted>系统信息
Exited with return code 0