| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #46662 | #1149. 1-01E.czq的模k异或 | Runtime Error | 71 | 946 ms | 24700 K | C++ / 652 B | Komeiji Satori | 2020-10-20 20:17:18 |
#include <cstdio>
#include <cstdlib>
#define maxn 200010
using namespace std;
int a[maxn], x, y, op[32][maxn];
int main() {
int i, j, n, m, sum = 0, x, y, k, N = 0;
scanf("%d%d", &n, &m);
for (i = 1; i <= m; ++i) {
scanf("%d%d", &x, &y);
if (x > N)
N = x;
if ((n / x) & 1)
sum ^= y;
for (j = 0; j < 31 && (1 << j) <= y; ++j) {
if ((1 << j) & y)
op[j][x] ^= 1;
}
printf("%d\n", sum);
}
for (i = 0; i < 31; i++) {
for (j = 1; j <= N; j++) {
if (!op[i][j])
continue;
for (k = j; k <= n; k += j) a[k] ^= (1 << i);
}
}
for (i = 1; i <= n; i++) printf("%d ", a[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>系统信息
Killed: Segmentation fault200000 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
<4077345 bytes omitted>Special Judge 信息
Files user_out and answer differ
系统信息
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