CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#31327 #2054. 1e9+7 Wrong Answer 73 765 ms 3004 K C++ 17 / 807 B 192022212167 2025-03-16 17:06:44
显示原始代码 
#include <iostream>
#include <algorithm>
#include <cmath>
#include <unordered_map>
using namespace std;
const int n = 1e9 + 7;
const int sqrt_n = int(1e9 + 7) / 1000;
int main() {
    int t;
    cin >> t;
    while (t--) {
        long long p;
        cin >> p;
        long long sqrt_n1 = static_cast<long long>(sqrt_n);
        int max = min(p, sqrt_n1);
        if (max == sqrt_n1) {
            cout << 0 << endl;
        } else {
            unordered_map<long long, int> type;
            for (long long i = 1; i <= p; i++) {
                long long first = n / i;
                type[first]++;
            }
            int ans = 0;
            for (auto &[i, j] : type) {
                ans ^= j;
            }
            cout << ans << endl;
        }
    }
}
子任务 #1
Wrong Answer
得分：72
测试点 #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
内存：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
内存：324 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
内存：424 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
用时：25 ms
内存：696 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
用时：29 ms
内存：776 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
用时：318 ms
内存：2704 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
用时：332 ms
内存：2684 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
Wrong Answer
得分：0
用时：3 ms
内存：344 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>

用户输出 

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

<72 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：4 ms
内存：324 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>

用户输出 

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

<72 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：42 ms
内存：3004 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>

用户输出 

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

<874 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.