编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5260 #1038. 非空子集 Runtime Error 10 4328 ms 540 K C++ 17 / 925 B YMD233 2024-02-29 11:24:13
显示原始代码
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN = 5e3 + 5;
const int mod = 998244353;
int n, G, L, Q, a[MAXN], sum[MAXN], l, temp, gcdf, lcmf;
int gcd(int x, int y) {
    if (y == 0)
        return x;
    return gcd(y, x % y);
}
int lcm(int x, int y) { return ((ll)x * y) / gcd(x, y); }
void puts() {
    for (int i = 0; i <= n; ++i) {
        cout << sum[i] << ' ';
    }
    cout << endl;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> n >> G >> L >> Q;
    for (int i = 1; i <= Q; ++i) cin >> a[i];
    for (int i = 1; i < (1 << n); ++i) {
        temp = i;
        l = 1;
        gcdf = 0;
        lcmf = 1;
        while (temp) {
            if (temp & 1) {
                gcdf = gcd(l, gcdf);
                lcmf = lcm(l, lcmf);
            }
            l++;
            temp >>= 1;
        }
        if (gcdf == G && lcmf == L) {
            temp = i;
            l = 1;
            while (temp) {
                if (temp & 1) {
                    sum[l]++;
                    //					cout<<"666"<<endl;
                }
                l++;
                temp >>= 1;
            }
            sum[0]++;
        }
    }
    //	puts();
    cout << sum[0] << endl;
    for (int i = 1; i <= Q; ++i) {
        cout << sum[a[i]] << endl;
    }
    return 0;
}
子任务 #1
Runtime Error
得分:10
测试点 #1
Runtime Error
得分:0
用时:7 ms
内存:444 KiB

输入文件(easy1.in

99999999 23 73513440 5000
68
5460
1224
36425943
141372
136
21879
160
45045
2002
360360
24
58905
1560
<28905 bytes omitted>

答案文件(easy1.out

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

<9902 bytes omitted>

用户输出

0
0
858
0

系统信息

Killed: Segmentation fault
测试点 #2
Accepted
得分:100
用时:456 ms
内存:376 KiB

输入文件(easy2.in

20 1 20 20
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

答案文件(easy2.out

32
22
17
0
22
22
0
0
0
0
17
0
0
0
0
0
0
0
0
0
22

用户输出

32
22
17
0
22
22
0
0
0
0
17
0
0
0
0
0
0
0
0
0
22

系统信息

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

输入文件(easy3.in

20 1 18 20
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

答案文件(easy3.out

32
22
22
17
0
0
17
0
0
22
0
0
0
0
0
0
0
0
22
0
0

用户输出

32
22
22
17
0
0
17
0
0
22
0
0
0
0
0
0
0
0
22
0
0

系统信息

Exited with return code 0
测试点 #4
Time Limit Exceeded
得分:0
用时:1002 ms
内存:352 KiB

输入文件(easy4.in

250 2 240 250
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
<806 bytes omitted>

答案文件(easy4.out

57040
0
30532
0
28658
0
30532
0
28658
0
30532
0
28658
0
0
0
30532
0
0
0
28658
0
0
0
28658
0
0
0
0
0

<470 bytes omitted>
测试点 #5
Time Limit Exceeded
得分:0
用时:1047 ms
内存:364 KiB

输入文件(easy5.in

250 1 210 250
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
<806 bytes omitted>

答案文件(easy5.out

63775
32297
32297
32297
0
32297
32297
32297
0
0
32297
0
0
0
32297
32297
0
0
0
0
0
32297
0
0
0
0
0
0

<470 bytes omitted>
测试点 #6
Time Limit Exceeded
得分:0
用时:1007 ms
内存:276 KiB

输入文件(easy6.in

250 1 240 250
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
<806 bytes omitted>

答案文件(easy6.out

919328
490760
460228
490760
460228
490760
460228
0
460228
0
460228
0
460228
0
0
490760
490760
0
0
0

<507 bytes omitted>
测试点 #7
Wrong Answer
得分:0
用时:4 ms
内存:300 KiB

输入文件(easy7.in

99999999 6 98017920 0

答案文件(easy7.out

634432962

用户输出

0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #8
Wrong Answer
得分:0
用时:4 ms
内存:288 KiB

输入文件(easy8.in

99999999 1 73513440 0

答案文件(easy8.out

353768865

用户输出

0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #9
Wrong Answer
得分:0
用时:6 ms
内存:352 KiB

输入文件(easy9.in

99999999 5 86486400 0

答案文件(easy9.out

467401113

用户输出

0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #10
Wrong Answer
得分:0
用时:4 ms
内存:276 KiB

输入文件(easy10.in

99999999 20 82162080 0

答案文件(easy10.out

656336923

用户输出

0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #11
Wrong Answer
得分:0
用时:5 ms
内存:272 KiB

输入文件(easy11.in

99999999 1 73513440 0

答案文件(easy11.out

353768865

用户输出

0

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #12
Runtime Error
得分:0
用时:6 ms
内存:488 KiB

输入文件(easy12.in

200000 5 166320 5000
15
264
22
55440
8316
432
45
59857
297
50987
11
54
98396
720
1008
3080
105
63
16
<21627 bytes omitted>

答案文件(easy12.out

787558733
130869496
0
0
130869496
0
0
130869496
0
0
0
0
0
0
130869496
0
337460252
130869496
0
160906
<27566 bytes omitted>

用户输出

0
0
0
0

系统信息

Killed: Segmentation fault
测试点 #13
Runtime Error
得分:0
用时:7 ms
内存:388 KiB

输入文件(easy13.in

200000 1 194040 5000
12
1078
280
44037
99
3
495
36566
440
120
7
7
840
660
132
840
360
924
735
22
485
<21792 bytes omitted>

答案文件(easy13.out

284413509
593671839
250065154
840178074
0
700910460
840178074
700910460
0
700910460
840178074
840178
<45399 bytes omitted>

用户输出

0
0
0
0

系统信息

Killed: Segmentation fault
测试点 #14
Runtime Error
得分:0
用时:4 ms
内存:376 KiB

输入文件(easy14.in

200000 1 138600 5000
70
2100
115978
7700
163580
3300
2310
160042
1925
34650
17325
3
840
231
90
150
6
<21618 bytes omitted>

答案文件(easy14.out

284413509
593671839
593671839
0
250065154
0
593671839
224147044
0
700910460
250065154
700910460
8401
<45365 bytes omitted>

用户输出

0
0
0

系统信息

Killed: Segmentation fault
测试点 #15
Runtime Error
得分:0
用时:6 ms
内存:480 KiB

输入文件(easy15.in

200000 2 180180 5000
2730
210
45
16380
546
37827
126
4
1430
30030
140
1716
3
91
10
385
16380
21
198

<21708 bytes omitted>

答案文件(easy15.out

491401611
670741654
670741654
0
311722210
670741654
0
311722210
311722210
311722210
670741654
311722
<33742 bytes omitted>

用户输出

0
0
0
0

系统信息

Killed: Segmentation fault
测试点 #16
Runtime Error
得分:0
用时:7 ms
内存:364 KiB

输入文件(easy16.in

200000 1 180180 5000
21
6
110
30
13
140271
60060
6930
123151
468
77
8190
180180
45
2574
990
63
63
12
<21726 bytes omitted>

答案文件(easy16.out

764842203
635694485
963197684
635694485
963197684
947416695
0
635694485
635694485
0
947416695
947416
<46046 bytes omitted>

用户输出

0
0
0
0
0
0

系统信息

Killed: Segmentation fault
测试点 #17
Runtime Error
得分:0
用时:7 ms
内存:520 KiB

输入文件(easy17.in

99999999 1 77597520 5000
373065
47079652
25081595
494
3094
1144
335920
42
34034
5
5304
61580329
9724
<29083 bytes omitted>

答案文件(easy17.out

349934364
708250232
0
0
926535330
926535330
926535330
708250232
926535330
926535330
708250232
926535
<45654 bytes omitted>

用户输出

0

系统信息

Killed: Segmentation fault
测试点 #18
Runtime Error
得分:0
用时:4 ms
内存:408 KiB

输入文件(easy18.in

99999999 1 96996900 5000
104975
352716
70
60
165
1141140
184756
1155
13856700
6006
190
627
19680981

<29085 bytes omitted>

答案文件(easy18.out

213316647
518336883
518336883
449429500
629846560
629846560
629846560
518336883
629846560
518336883

<46030 bytes omitted>

用户输出

0

系统信息

Killed: Segmentation fault
测试点 #19
Runtime Error
得分:0
用时:9 ms
内存:540 KiB

输入文件(easy19.in

40000000 1 98017920 5000
2805
21420
9699690
1058148
415701
188955
969969
684
924
612
765765
495
1446
<28642 bytes omitted>

答案文件(easy19.out

447732065
869357532
323674741
0
0
0
0
0
0
288363114
984414270
767273610
412499713
0
0
688236207
0
0

<27655 bytes omitted>

用户输出

0
0

系统信息

Killed: Segmentation fault
测试点 #20
Runtime Error
得分:0
用时:9 ms
内存:400 KiB

输入文件(easy20.in

40000000 2 91891800 5000
127908
77805
9699690
139230
910
3876
77
58786
22610
2574
13
145860
38069091
<28558 bytes omitted>

答案文件(easy20.out

656154569
0
0
0
622136371
963917691
0
0
0
0
235735130
0
551561890
0
0
0
235735130
0
0
0
268338752
0

<21865 bytes omitted>

用户输出

0

系统信息

Killed: Segmentation fault