QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #549087 | #8327. 积性函数求和 $10^{13}$ 方便 FFT 版 | 5un_xiaomivita_mbox | AC ✓ | 5729ms | 186856kb | C++23 | 17.5kb | 2024-09-06 07:19:59 | 2024-09-06 07:19:59 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
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