| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #25730 | #1149. 1-01E.czq的模k异或 | Accepted | 100 | 441 ms | 1832 K | C++ 11 / 735 B | Rhodoks | 2020-06-28 18:52:16 |
#include <bits/stdc++.h>
#define DB double
#define LL long long
#define MST(a, b) memset((a), (b), sizeof(a))
#define MRK() cout << "Mark" << endl;
#define WRT(x) cout << #x << " = " << (x) << endl;
#define MAXN 210000
#define MAXM 410000
#define MOD 998244353
#define INF 0x3f3f3f3f
#define LLINF 0x3f3f3f3f3f3f3f3f
#define EPS 1e-5
#define _ 0
using namespace std;
int n, q;
int buc[MAXN];
int a[MAXN];
int main() {
int ans = 0;
int k, v;
cin >> n >> q;
while (q--) {
scanf("%d%d", &k, &v);
if ((n / k) & 1)
ans ^= v;
if (k <= n)
buc[k] ^= v;
printf("%d\n", ans);
}
for (int i = 1; i <= n; i++)
for (int j = i; j <= n; j += i) a[j] ^= buc[i];
for (int i = 1; i <= n; i++) printf("%d ", a[i]);
return ~~(0 ^ _ ^ 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