QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#5449#622. 多项式多点求值Qingyu100 ✓6603ms738852kbC++1714.4kb2020-12-27 16:28:362021-12-19 06:19:43

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2021-12-19 06:19:43]
  • 评测
  • 测评结果:100
  • 用时:6603ms
  • 内存:738852kb
  • [2020-12-27 16:28:36]
  • 提交

answer


詳細信息

Test #1:

score: 20
Accepted
time: 105ms
memory: 243416kb

input:

100 94
575336069 33153864 90977269 80162592 25195235 334936051 108161572 14050526 356949084 797375084 805865808 286113858 995555121 938794582 458465004 379862532 563357556 293989886 273730531 13531923 113366106 126368162 405344025 443053020 475686818 734878619 338356543 661401660 834651229 527993675 144406394 378702795 37103065 620155262 386200819 687769223 720799109 633363778 220363528 486270209 495546404 568285636 546469553 547464490 456299149 851438618 974938642 505021716 551788648 962128802 ...

output:

940122667 397187437 905033404 346709388 146347009 49596361 125616024 966474950 693596552 162411542 248699477 217639076 254290825 963991654 951375739 431661136 587466850 933820245 135676159 683994808 821695954 675479292 463904298 15085475 183389374 976945620 668527277 98940366 909505808 904450031 968010385 173752422 653990367 303219309 6056931 554452378 488226286 332464785 610244217 516229529 125358101 533797869 439485040 161852365 733105817 105926146 106606714 630873105 857340320 87011036 678661...

result:

ok 94 numbers

Test #2:

score: 20
Accepted
time: 108ms
memory: 243944kb

input:

5000 4999
410683245 925831211 726803342 144364185 955318244 291646122 334752751 893945905 484134283 203760731 533867267 813509277 491860093 413174124 584582617 594704162 976489328 978500071 196938934 628117769 169796671 858963950 562124570 582491326 647830593 238623335 20782490 674939336 656529076 238201224 657476464 10300038 590252533 468302687 287260562 719784076 907422891 533089046 672068066 229682183 373964848 244302770 117858543 11284821 961238173 246595260 517257997 870099722 351419275 538...

output:

683038054 713408290 776843174 52275065 602085453 905088100 991748340 720305324 831850056 296147844 79380797 882313010 941965313 987314872 363655479 380838721 51243733 165728533 592641557 679475455 651115426 60492203 787012426 247557193 136399242 484592897 908383514 735275879 648228244 443933835 550490997 625071079 774045911 554901737 448447574 512455509 498500488 216099918 604133346 174995590 498132830 268296096 49651043 561289208 330398949 69288559 8784168 82132295 185994726 946290818 953472996...

result:

ok 4999 numbers

Test #3:

score: 20
Accepted
time: 189ms
memory: 256760kb

input:

30000 29995
536696866 881441742 356233606 594487396 991820796 695996817 7219464 149265950 843761437 329761701 260625152 80366362 598729314 133794090 12808683 67477659 320740422 878134577 879383179 940923483 660160621 18082378 886078389 524050341 35092018 137623841 988429688 258507355 138475726 757260406 127159828 417276756 586475417 26303169 572405083 944790202 566630572 474491009 320429623 194763885 174090432 732341110 942823560 276480235 170424410 95316057 838567371 692322276 655016111 4555558...

output:

319541931 71523627 374970852 25715597 36244629 300490421 920015579 97305810 949802809 507599156 733158280 569689405 234576135 266469534 141265915 989761030 221701009 895284489 707865101 547950933 844193939 688358883 642066256 113618699 877631874 804170817 455115375 47621629 66017800 747477619 281472115 923128701 301471998 505022080 461303133 560502815 595576539 848682480 835359115 166820633 579725395 119328881 237146267 291505646 983151226 839610961 696265452 115738219 353386994 620070023 765455...

result:

ok 29995 numbers

Test #4:

score: 20
Accepted
time: 616ms
memory: 291168kb

input:

100000 99989
703908936 826436271 431732352 607460686 960390248 897906950 506352459 662618885 172508812 713410533 704313866 156459539 879660919 98030681 46358006 400134234 121190289 498201666 616888945 210891377 39623412 687350951 269444705 980768130 381802923 553892268 644461704 287608268 554761733 569616189 350624224 369805 882217037 672505285 227060683 101650396 365754412 844206684 573112907 157130192 338903039 879091569 870660644 698674844 513049853 480084099 371430418 943011467 44916984 8753...

output:

135579851 646286631 74078131 432534100 405499800 291350098 736555983 833523488 132230969 377599489 208993791 503865639 149603681 279216057 477463117 247401241 643979698 478954375 436185030 471378650 234144621 390722547 788177217 69823556 516048238 562200936 507083023 201497639 482025143 173466674 959752800 285281141 26703854 941765225 169981375 991697030 483548376 418821898 431112160 854644793 193452981 620608943 158637607 480389012 386906366 730401124 265607339 758806621 997953757 768924917 470...

result:

ok 99989 numbers

Test #5:

score: 20
Accepted
time: 6603ms
memory: 738852kb

input:

1000000 999998
326289172 459965021 432610030 381274775 890620650 133203219 755508578 820410129 100497878 978894337 34545975 484258543 341383383 556328539 705716773 985485996 201697555 806763870 456757110 445252781 501965590 655584951 516373423 475444481 554722275 106826011 433893131 385018453 687541322 148360017 545514961 595515236 437004728 787030520 480851576 368306115 160716250 515391381 14500734 159363046 564219952 598965450 866554878 545880928 547245599 863841250 661982619 980345860 8824065...

output:

606800783 817370938 237396973 847847757 644743839 247401674 83642110 430778992 481194348 734716471 284931123 740118779 149843259 354488296 948569346 267724213 148740992 487034502 874993826 268358083 945290837 793539526 571516423 380887985 556022428 430319434 939322 456132883 774969519 361006565 239058092 613185432 752196961 499650503 443579264 169840128 206218157 784814657 716427524 77823989 556319910 619497898 787301377 226345635 627609765 459532636 852381995 667636041 913081886 163159298 77598...

result:

ok 999998 numbers