CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#30395 #2054. 1e9+7 Accepted 100 1653 ms 412 K C++ 11 / 417 B 192022214205 2025-03-16 10:10:45
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
const long long MO = 1e9 + 7;
int main() {
    int t;
    scanf("%d", &t);
    for (int op = 1; op <= t; ++op) {
        long long p;
        scanf("%lld", &p);
        long long ans = 0, q, r, cnt;
        for (long long i = 1; i <= p; i = r + 1) {
            q = MO / i;
            r = MO / q;
            if (r > p)
                r = p;
            cnt = r - i + 1;
            ans ^= cnt;
        }
        printf("%lld\n", ans);
    }

    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：324 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
内存：328 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
内存：284 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
内存：368 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
内存：412 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
内存：404 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
内存：396 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
用时：66 ms
内存：404 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
内存：404 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
用时：216 ms
内存：412 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
用时：1067 ms
内存：400 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.