CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#29048 #2054. 1e9+7 Accepted 100 1643 ms 420 K C++ 11 / 416 B 192024212679 2025-03-15 17:31:58
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
const int N = 1e9 + 7;
typedef long long ll;
int main() {
    int t;
    cin >> t;
    while (t--) {
        ll ans = 0;
        int p;
        cin >> p;
        ll k = 1;
        while (k <= p) {
            ll q = N / k;
            ll tmp = (N) / q;
            if (tmp > p) {
                tmp = p;
            }
            ll cnt = tmp - k + 1;
            ans ^= cnt;
            k = tmp + 1;
        }
        cout << ans << endl;
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：372 KiB

输入文件（test1.in） 

4
3
4
9
16

答案文件（test1.out） 

1
0
1
0

用户输出 

1
0
1
0

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：3 ms
内存：284 KiB

输入文件（test2.in） 

10
65
39
45
25
87
83
47
83
62
55

答案文件（test2.out） 

1
1
1
1
1
1
1
1
0
1

用户输出 

1
1
1
1
1
1
1
1
0
1

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：3 ms
内存：368 KiB

输入文件（test3.in） 

10
29
90
100
23
67
35
27
74
17
4

答案文件（test3.out） 

1
0
0
1
1
1
1
0
1
0

用户输出 

1
0
0
1
1
1
1
0
1
0

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：3 ms
内存：324 KiB

输入文件（test4.in） 

10
41
67
21
1
97
6
99
42
90
59

答案文件（test4.out） 

1
1
1
1
1
0
1
0
0
1

用户输出 

1
1
1
1
1
0
1
0
0
1

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：8 ms
内存：332 KiB

输入文件（test5.in） 

30
5370
6356
879
2340
6892
42
4476
9374
3069
8096
7499
2588
2517
2580
5161
8934
216
<80 bytes omitted>

答案文件（test5.out） 

0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1

用户输出 

0
0
1
0
0
0
0
0
1
0
1
0
1
0
1
0
1
1
1
1
0
1
0
0
1
0
1
1
0
1

系统信息 

Exited with return code 0
测试点 #6
Accepted
得分：100
用时：9 ms
内存：328 KiB

输入文件（test6.in） 

30
5272
9286
6777
8374
9687
82
7386
5278
2188
8803
6344
6942
2799
3656
4766
2857
89
<81 bytes omitted>

答案文件（test6.out） 

0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
1
1
0
1

用户输出 

0
0
1
0
1
0
0
0
0
1
0
0
1
0
0
1
0
1
0
0
1
1
0
1
0
0
1
1
0
1

系统信息 

Exited with return code 0
测试点 #7
Accepted
得分：100
用时：60 ms
内存：328 KiB

输入文件（test7.in） 

50
10605
12336
82254
59343
8639
2191
33736
76559
13882
61739
44005
7002
58514
26070
1
<248 bytes omitted>

答案文件（test7.out） 

1
0
0
1
1
1
0
7
0
1
1
0
4
0
1
0
0
4
0
7
0
2
0
4
0
1
0
1
1
2
0
0
5
1
<52 bytes omitted>

用户输出 

1
0
0
1
1
1
0
7
0
1
1
0
4
0
1
0
0
4
0
7
0
2
0
4
0
1
0
1
1
2
0
0
5
10
0
1
1
7
2
8
0
1
11
0
7
0
1
0
5
5

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：65 ms
内存：324 KiB

输入文件（test8.in） 

50
68528
75214
15697
29758
73410
87131
86416
47935
25623
36342
88207
32312
7532
12908
<252 bytes omitted>

答案文件（test8.out） 

2
2
1
0
6
13
10
3
1
2
13
2
0
0
1
2
0
2
4
1
0
1
5
2
1
0
0
0
7
1
1
0
0
<54 bytes omitted>

用户输出 

2
2
1
0
6
13
10
3
1
2
13
2
0
0
1
2
0
2
4
1
0
1
5
2
1
0
0
0
7
1
1
0
0
1
3
0
1
0
3
1
0
6
11
0
1
1
1
3
6
5

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：215 ms
内存：420 KiB

输入文件（test9.in） 

100
420511831
331849740
971956497
887214209
315415875
342270259
439736135
891407307
9871591
<996 bytes omitted>

答案文件（test9.out） 

39992223
122125250
312367933
430656589
4308107
131619651
17274223
434848251
330715752
14373
<920 bytes omitted>

用户输出 

39992223
122125250
312367933
430656589
4308107
131619651
17274223
434848251
330715752
14373454
535796033
77120705
187738247
4518
<792 bytes omitted>

系统信息 

Exited with return code 0
测试点 #10
Accepted
得分：100
用时：215 ms
内存：404 KiB

输入文件（test10.in） 

100
400669939
162817605
201543415
333556237
382564404
90963351
103039212
70025871
312497661
<993 bytes omitted>

答案文件（test10.out） 

55803651
16390629
21686847
122904617
96416322
2814475
9357646
1070879
1979701
54294458
462
<919 bytes omitted>

用户输出 

55803651
16390629
21686847
122904617
96416322
2814475
9357646
1070879
1979701
54294458
46243084
454522
85763724
19717994
8273281
<791 bytes omitted>

系统信息 

Exited with return code 0
测试点 #11
Accepted
得分：100
用时：1059 ms
内存：404 KiB

输入文件（test11.in） 

500
192863168
487841518
405711727
654509041
887017258
879348196
239922904
383532972
5175304
<5350 bytes omitted>

答案文件（test11.out） 

19823754
241540360
50359943
126532061
430853396
404964306
54282782
95288010
263477570
44917
<5029 bytes omitted>

用户输出 

19823754
241540360
50359943
126532061
430853396
404964306
54282782
95288010
263477570
4491779
543693
11675042
496454888
2714244

<4501 bytes omitted>

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.