| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #46006 | #1149. 1-01E.czq的模k异或 | Accepted | 100 | 3360 ms | 3464 K | C++ 11 / 821 B | lrcsm800513 | 2020-08-14 8:38:30 |
#include <bits/stdc++.h>
#define ios std::ios::sync_with_stdio(false)
#define rep(i, a, n) for (int i = a; i <= n; i++)
#define per(i, n, a) for (int i = n; i >= a; i--)
#define int long long
#define ll long long
using namespace std;
const ll INF(0x3f3f3f3f3f3f3f3fll);
const int inf(0x3f3f3f3f);
const int N = 1e6 + 10;
int a[N], cnt[N];
signed main() {
int n, m, res = 0, ma = 0;
cin >> n >> m;
rep(i, 1, m) {
int k, v;
cin >> k >> v;
int x = (n / k);
if (x % 2)
res ^= v;
cout << res << '\n';
if (k > n)
continue;
cnt[k] ^= v;
ma = max(ma, k);
}
rep(i, 1, ma) {
if (!cnt[i])
continue;
for (int j = i; j <= n; j += i) {
a[j] ^= cnt[i];
}
}
rep(i, 1, n) cout << a[i] << " ";
cout << '\n';
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
<3987009 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
<2466540 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
<2394340 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
<2393655 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
<2399873 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
<3986075 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
<3992138 bytes omitted>系统信息
Exited with return code 0