QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#549087#8327. 积性函数求和 $10^{13}$ 方便 FFT 版5un_xiaomivita_mboxAC ✓5729ms186856kbC++2317.5kb2024-09-06 07:19:592024-09-06 07:19:59

详细

Test #1:

score: 100
Accepted
time: 425ms
memory: 4308kb

input:

10000
988 56395756 60780067
7923 293552717 438195956
4847 24236686 75287211
6694 74889751 64994726
3720 385482711 188638093
6021 2928896 248853035
6808 310612405 330739724
4062 15289930 175596707
9583 56394035 335888448
9798 151396947 371306315
4365 216662501 351771943
1359 165179730 80942360
1436 3...

output:

6702293
422200583
304441446
69351732
421157478
210560518
504474449
12692533
331877891
385355840
275328665
310397326
67866328
533036893
27246365
72866646
467021279
34647362
411996318
297571277
334576259
221391996
496297771
222601160
232748202
470542910
115812226
192533857
361627876
443138779
2575036
...

result:

ok 10000 numbers

Test #2:

score: 0
Accepted
time: 321ms
memory: 4396kb

input:

486
685583 192056743 391870214
272484 346225796 149350515
656101 326831808 112167252
22515 203348552 60773766
1633155 194072757 22284059
57727 404929471 327406577
57598 251468713 173130016
1102497 36566124 195330260
3504399 214678339 86082351
360127 323967709 231892988
11663 225570343 56772624
39921...

output:

434223382
116245445
125541760
160318550
446061234
484145141
518392434
81977168
17947265
307371543
407160883
335339263
39598998
470162878
410893643
26179198
26198426
40422957
398293380
265153607
228078198
293572568
155169142
224586788
375283776
8481447
491498721
350950775
534322011
64802753
436909146...

result:

ok 486 numbers

Test #3:

score: 0
Accepted
time: 292ms
memory: 4336kb

input:

351
2069283 349969193 52280365
1407781 304782674 71786142
2619526 356665139 467865678
128394 19761994 158668471
4868626 435554461 55057371
228834 394703499 184531829
516241 188565552 183063603
703082 128264745 446152032
2069281 460231072 101600517
1407654 181732896 221743073
6648661 455206481 450814...

output:

319910185
369336286
50213187
67975443
429652780
316610082
64991059
22778081
332789438
497599689
331161326
417226667
247312840
325206278
489998938
119792359
144611262
188956641
12934607
448204725
376317
505473640
338284847
49730199
138622978
88198200
362403025
187282938
318525939
107779358
59656206
2...

result:

ok 351 numbers

Test #4:

score: 0
Accepted
time: 211ms
memory: 4324kb

input:

333
1016064 204524889 390112646
535822 104757052 269069192
1557487 409444563 74927504
49155 283505698 318482175
6259987 190292359 349969193
112767 52280365 304782674
191842 71786142 356665139
248003 467865678 19761994
1016062 158668471 435554461
535695 55057371 394703499
4848803 184531829 188565552
...

output:

424757689
373968255
24290918
306982012
533936667
401990420
336964323
76114089
369506627
173872187
202999923
155205263
11081034
302738228
265042946
56046100
133964275
12419321
467153573
158929408
51479146
213214379
6763076
305753342
319915377
24381258
425402644
187212393
38116675
255693248
28212987
5...

result:

ok 333 numbers

Test #5:

score: 0
Accepted
time: 5729ms
memory: 186856kb

input:

1
9994070595599 209907780 360301068

output:

39200515

result:

ok 1 number(s): "39200515"

Test #6:

score: 0
Accepted
time: 5677ms
memory: 186856kb

input:

1
9999145190306 209907780 360301068

output:

48621786

result:

ok 1 number(s): "48621786"

Test #7:

score: 0
Accepted
time: 5446ms
memory: 182572kb

input:

1
9483578929763 209907780 360301068

output:

51012486

result:

ok 1 number(s): "51012486"

Extra Test:

score: 0
Extra Test Passed