首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3596 #1014. 快速组合数内部卷积 Wrong Answer 0 9600 ms 420 K C++ 17 / 766 B TosakaUCW 2023-11-25 15:53:54
显示原始代码 
#include <stdio.h>
int read(int x = 0, int f = 0, char ch = getchar()) {
    while (ch < 48 or ch > 57) f = ch == 45, ch = getchar();
    while (48 <= ch and ch <= 57) x = x * 10 + ch - 48, ch = getchar();
    return f ? -x : x;
}

#define int long long


const int N = 1e5 + 5;
const int P = 998244353;

int pow(int x, int k, int res = 1) {
    for (; k; k /= 2, x = x * x % P)
        if (k & 1)
            res = res * x % P;
    return res % P;
}
int f(int n, int k) { return k ? pow(n, k - 1) * pow(2, n) % P : 1; }

void solve() {
    int ans = 0;
    int n = read();
    //	printf("%lld\n", f(1, 0));
    for (int i = 0; i <= n; i++) ans = (ans + f(f(n, i), i)) % P;
    printf("%lld\n", ans);
}

signed main() {
    for (int T = read(); T--; solve())
        ;
    return 0;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：2 ms
内存：384 KiB

输入文件（fcf01.in） 

5
6
6
3
8
2

答案文件（fcf01.out） 

644748510
644748510
174891755
356034125
19700

用户输出 

848884414
848884414
651598016
919769499
2065

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（fcf02.in） 

5
8
3
3
2
7

答案文件（fcf02.out） 

356034125
174891755
174891755
19700
121295425

用户输出 

919769499
651598016
651598016
2065
340301497

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（fcf03.in） 

5
4
6
4
6
6

答案文件（fcf03.out） 

747018491
644748510
747018491
644748510
644748510

用户输出 

112253429
848884414
112253429
848884414
848884414

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：3 ms
内存：228 KiB

输入文件（fcf04.in） 

5
6
8
1
7
4

答案文件（fcf04.out） 

644748510
356034125
5
121295425
747018491

用户输出 

848884414
919769499
5
340301497
112253429

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：2 ms
内存：276 KiB

输入文件（fcf05.in） 

5
7
2
8
5
6

答案文件（fcf05.out） 

121295425
19700
356034125
148572909
644748510

用户输出 

340301497
2065
919769499
556669027
848884414

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：2 ms
内存：284 KiB

输入文件（fcf06.in） 

5
6
7
5
5
8

答案文件（fcf06.out） 

644748510
121295425
148572909
148572909
356034125

用户输出 

848884414
340301497
556669027
556669027
919769499

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：2 ms
内存：272 KiB

输入文件（fcf07.in） 

5
5
7
5
3
1

答案文件（fcf07.out） 

148572909
121295425
148572909
174891755
5

用户输出 

556669027
340301497
556669027
651598016
5

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：2 ms
内存：384 KiB

输入文件（fcf08.in） 

5
6
5
4
2
5

答案文件（fcf08.out） 

644748510
148572909
747018491
19700
148572909

用户输出 

848884414
556669027
112253429
2065
556669027

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：2 ms
内存：292 KiB

输入文件（fcf09.in） 

5
4
6
1
1
2

答案文件（fcf09.out） 

747018491
644748510
5
5
19700

用户输出 

112253429
848884414
5
5
2065

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：2 ms
内存：300 KiB

输入文件（fcf10.in） 

5
3
3
4
5
8

答案文件（fcf10.out） 

174891755
174891755
747018491
148572909
356034125

用户输出 

651598016
651598016
112253429
556669027
919769499

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（fcf11.in） 

5
980
918
926
970
988

答案文件（fcf11.out） 

152013268
50942809
754849476
735586527
906287105

用户输出 

225137107
155094644
74682513
911652944
910839686

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：3 ms
内存：260 KiB

输入文件（fcf12.in） 

5
992
919
921
916
990

答案文件（fcf12.out） 

456527601
877546778
396112362
23837995
159554037

用户输出 

94802842
646583065
839814520
374137993
642396202

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：3 ms
内存：264 KiB

输入文件（fcf13.in） 

5
937
938
989
929
986

答案文件（fcf13.out） 

970642730
942236202
400710069
137053009
419168013

用户输出 

82419629
259012113
985335131
702124639
628337434

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：4 ms
内存：260 KiB

输入文件（fcf14.in） 

5
933
911
957
931
939

答案文件（fcf14.out） 

175555239
162772928
458073213
770818413
244721993

用户输出 

515366868
197649438
825223729
283405370
353300342

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #15
Wrong Answer
得分：0
用时：4 ms
内存：304 KiB

输入文件（fcf15.in） 

5
961
900
931
956
983

答案文件（fcf15.out） 

636821916
607301285
770818413
406948079
408787561

用户输出 

657127694
1832575
283405370
884865793
23650774

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #16
Wrong Answer
得分：0
用时：4 ms
内存：272 KiB

输入文件（fcf16.in） 

5
904
980
971
942
937

答案文件（fcf16.out） 

632432939
152013268
119700679
467026710
970642730

用户输出 

259373048
225137107
80180257
531122466
82419629

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #17
Wrong Answer
得分：0
用时：3 ms
内存：232 KiB

输入文件（fcf17.in） 

5
951
941
914
944
951

答案文件（fcf17.out） 

66521477
20081375
111896285
596499262
66521477

用户输出 

854498310
56503830
432776175
632788372
854498310

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #18
Wrong Answer
得分：0
用时：3 ms
内存：232 KiB

输入文件（fcf18.in） 

5
921
950
974
928
991

答案文件（fcf18.out） 

396112362
305357185
340370015
37006432
11133590

用户输出 

839814520
599349107
101236616
826299825
278344138

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #19
Wrong Answer
得分：0
用时：3 ms
内存：284 KiB

输入文件（fcf19.in） 

5
942
961
910
998
974

答案文件（fcf19.out） 

467026710
636821916
595802152
539093012
340370015

用户输出 

531122466
657127694
408124817
509553167
101236616

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #20
Wrong Answer
得分：0
用时：4 ms
内存：232 KiB

输入文件（fcf20.in） 

5
963
954
990
910
991

答案文件（fcf20.out） 

356740816
476403728
159554037
595802152
11133590

用户输出 

932207745
111711292
642396202
408124817
278344138

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #21
Wrong Answer
得分：0
用时：4 ms
内存：304 KiB

输入文件（fcf21.in） 

5
927
916
994
969
945

答案文件（fcf21.out） 

40440095
23837995
122865295
896051568
209653425

用户输出 

798382149
374137993
734397156
101400342
541753433

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #22
Wrong Answer
得分：0
用时：4 ms
内存：228 KiB

输入文件（fcf22.in） 

5
978
945
967
908
938

答案文件（fcf22.out） 

174014056
209653425
940023999
267057249
942236202

用户输出 

298418790
541753433
294316113
120237607
259012113

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #23
Wrong Answer
得分：0
用时：3 ms
内存：276 KiB

输入文件（fcf23.in） 

5
997
901
949
902
996

答案文件（fcf23.out） 

333624235
889538341
755122663
201317396
366554998

用户输出 

599888805
95928523
440140010
252953753
3145644

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #24
Wrong Answer
得分：0
用时：4 ms
内存：236 KiB

输入文件（fcf24.in） 

5
900
993
962
986
914

答案文件（fcf24.out） 

607301285
893220131
668484366
419168013
111896285

用户输出 

1832575
250741692
373210046
628337434
432776175

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #25
Wrong Answer
得分：0
用时：7 ms
内存：260 KiB

输入文件（fcf25.in） 

5
947
902
926
913
973

答案文件（fcf25.out） 

843579050
201317396
754849476
871417551
899865547

用户输出 

227693482
252953753
74682513
386352104
738207178

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #26
Wrong Answer
得分：0
用时：3 ms
内存：384 KiB

输入文件（fcf26.in） 

5
950
991
925
995
932

答案文件（fcf26.out） 

305357185
11133590
314563966
834271099
243779336

用户输出 

599349107
278344138
676920055
762699514
17477268

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #27
Wrong Answer
得分：0
用时：7 ms
内存：224 KiB

输入文件（fcf27.in） 

5
934
953
908
934
991

答案文件（fcf27.out） 

717744547
443807114
267057249
717744547
11133590

用户输出 

777292953
166601139
120237607
777292953
278344138

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #28
Wrong Answer
得分：0
用时：3 ms
内存：300 KiB

输入文件（fcf28.in） 

5
931
908
983
972
985

答案文件（fcf28.out） 

770818413
267057249
408787561
380829392
560707843

用户输出 

283405370
120237607
23650774
829432911
213249537

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #29
Wrong Answer
得分：0
用时：4 ms
内存：228 KiB

输入文件（fcf29.in） 

5
925
935
908
912
985

答案文件（fcf29.out） 

314563966
132177832
267057249
146103909
560707843

用户输出 

676920055
161418740
120237607
366847012
213249537

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #30
Wrong Answer
得分：0
用时：4 ms
内存：304 KiB

输入文件（fcf30.in） 

5
977
950
933
949
959

答案文件（fcf30.out） 

932020464
305357185
175555239
755122663
108088007

用户输出 

860509636
599349107
515366868
440140010
295168337

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #31
Wrong Answer
得分：0
用时：450 ms
内存：260 KiB

输入文件（fcf31.in） 

5
197177
187076
196677
181593
191785

答案文件（fcf31.out） 

599223456
356074400
155011558
116310336
842830932

用户输出 

297866874
1430956
289798845
649475788
220453902

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #32
Wrong Answer
得分：0
用时：557 ms
内存：420 KiB

输入文件（fcf32.in） 

5
182272
190086
181189
193730
194367

答案文件（fcf32.out） 

428502421
13203835
575598350
860293682
357371435

用户输出 

816017520
288240875
756684613
90643099
181762622

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #33
Wrong Answer
得分：0
用时：438 ms
内存：248 KiB

输入文件（fcf33.in） 

5
189248
192474
180846
183367
182851

答案文件（fcf33.out） 

944235002
150094055
966460219
667956338
443449733

用户输出 

205835161
623160155
822024230
625496953
112824824

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #34
Wrong Answer
得分：0
用时：534 ms
内存：272 KiB

输入文件（fcf34.in） 

5
185878
187734
196286
188822
189466

答案文件（fcf34.out） 

914959154
175281089
320558778
985409791
714182503

用户输出 

733413516
797751326
9880295
913665898
908765958

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #35
Wrong Answer
得分：0
用时：454 ms
内存：368 KiB

输入文件（fcf35.in） 

5
193418
199610
186470
192756
188097

答案文件（fcf35.out） 

966010029
967499689
631271959
948472785
817268374

用户输出 

802681215
262713771
246613250
579775242
215152750

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #36
Wrong Answer
得分：0
用时：461 ms
内存：248 KiB

输入文件（fcf36.in） 

5
195384
186202
193880
194216
199855

答案文件（fcf36.out） 

851943084
696129698
190025656
558059266
576709280

用户输出 

594120896
323409446
559906964
707813188
682834699

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #37
Wrong Answer
得分：0
用时：566 ms
内存：260 KiB

输入文件（fcf37.in） 

5
189591
189018
180531
198831
181539

答案文件（fcf37.out） 

586821516
58348428
986094285
402493009
533933820

用户输出 

193555916
350522982
290252098
734858875
217288752

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #38
Wrong Answer
得分：0
用时：448 ms
内存：244 KiB

输入文件（fcf38.in） 

5
184616
189874
193680
185556
182368

答案文件（fcf38.out） 

503514455
802039528
485512558
15635710
620822340

用户输出 

59763208
208410801
498660142
464265471
863579541

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #39
Wrong Answer
得分：0
用时：447 ms
内存：280 KiB

输入文件（fcf39.in） 

5
197517
189572
187696
182468
188453

答案文件（fcf39.out） 

903081230
531326006
291883449
627446876
386527000

用户输出 

456816765
253301700
911910527
770253475
670758990

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #40
Wrong Answer
得分：0
用时：446 ms
内存：300 KiB

输入文件（fcf40.in） 

5
188460
185898
184744
191322
192429

答案文件（fcf40.out） 

907132954
366192334
417312380
708514052
949269191

用户输出 

392745198
341808543
793772551
336959922
214668119

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #41
Wrong Answer
得分：0
用时：454 ms
内存：260 KiB

输入文件（fcf41.in） 

5
196511
195797
195091
181172
180904

答案文件（fcf41.out） 

531454963
210134517
603325734
241860870
668346472

用户输出 

321480348
900622186
688242082
587877831
59410364

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #42
Wrong Answer
得分：0
用时：444 ms
内存：252 KiB

输入文件（fcf42.in） 

5
188549
187526
195829
184152
182641

答案文件（fcf42.out） 

756468999
963804087
169541081
34278345
857653022

用户输出 

768458708
630989561
464060991
444712282
541876636

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #43
Wrong Answer
得分：0
用时：477 ms
内存：252 KiB

输入文件（fcf43.in） 

5
183440
189242
193467
193810
196525

答案文件（fcf43.out） 

283200987
892892257
678540905
243506686
276169901

用户输出 

161139431
269964598
232480117
581302446
557642006

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #44
Wrong Answer
得分：0
用时：454 ms
内存：316 KiB

输入文件（fcf44.in） 

5
195468
185665
180219
199283
189317

答案文件（fcf44.out） 

507704790
432109070
910198447
675181499
263690689

用户输出 

993285124
969744550
300162324
521845960
326780027

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #45
Wrong Answer
得分：0
用时：448 ms
内存：276 KiB

输入文件（fcf45.in） 

5
193420
182664
188168
194727
188255

答案文件（fcf45.out） 

114933621
319700740
717516941
652808990
488868190

用户输出 

584657258
246283291
462878524
487874662
114584731

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #46
Wrong Answer
得分：0
用时：445 ms
内存：260 KiB

输入文件（fcf46.in） 

5
194333
186902
182836
191772
185417

答案文件（fcf46.out） 

710561729
169921773
311949773
204035804
124752933

用户输出 

945910491
541575437
96911820
214917170
844238582

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #47
Wrong Answer
得分：0
用时：447 ms
内存：248 KiB

输入文件（fcf47.in） 

5
198761
181368
193113
185079
186048

答案文件（fcf47.out） 

236539944
687259051
804206718
96765638
65395434

用户输出 

814854029
77093335
847097374
775217099
986128143

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #48
Wrong Answer
得分：0
用时：444 ms
内存：268 KiB

输入文件（fcf48.in） 

5
187664
193557
193396
180178
180815

答案文件（fcf48.out） 

441469467
770486831
446226061
174927353
102421088

用户输出 

932419620
84602319
679831305
336608176
826298264

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #49
Wrong Answer
得分：0
用时：616 ms
内存：252 KiB

输入文件（fcf49.in） 

5
184522
189317
191078
191543
182145

答案文件（fcf49.out） 

933400480
263690689
935110741
126223822
251704332

用户输出 

923580534
326780027
615256294
157299367
627546173

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #50
Wrong Answer
得分：0
用时：469 ms
内存：244 KiB

输入文件（fcf50.in） 

5
200000
200000
200000
200000
200000

答案文件（fcf50.out） 

883127827
883127827
883127827
883127827
883127827

用户输出 

154852569
154852569
154852569
154852569
154852569

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.