QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #5830 | #273. 类欧几里得算法 | hydd | 100 ✓ | 80ms | 4232kb | C++17 | 2.8kb | 2021-01-22 00:12:06 | 2021-12-19 07:01:06 |
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: 10
Accepted
time: 24ms
memory: 4184kb
input:
1000 846930887 681692778 714636916 89384 0 1 424238336 719885387 649760493 47794 0 1 189641422 25202363 350490028 16650 0 1 102520060 44897764 967513927 68691 0 1 540383427 304089173 303455737 80541 0 1 521595369 294702568 726956430 5212 0 1 861021531 278722863 233665124 65783 0 1 468703136 101513930 801979803 74068 0 1 635723059 369133070 125898168 34023 0 1 89018457 628175012 656478043 61394 0 1 653377374 859484422 914544920 76230 0 1 756898538 734575199 973594325 13785 0 1 38664371 129566414 ...
output:
787440837 603410377 723035859 327613252 213481743 197744321 183595532 306097937 945612263 462240557 878873337 913033603 276973800 137776104 471637127 36869524 59950373 599468074 662996688 39221965 159523453 603757410 863747292 125209174 321695224 581226543 502962761 546511215 492741651 881346590 834005126 30892292 970172486 534011850 884663238 447858712 669344073 672816965 745462701 723944717 619806513 16101424 226174994 142137015 334071499 704597762 61328763 953156726 492611642 937147687 453460...
result:
ok 1000 numbers
Test #2:
score: 10
Accepted
time: 19ms
memory: 4124kb
input:
1000 846930887 681692778 714636916 89384 0 1 424238336 719885387 649760493 47794 0 1 189641422 25202363 350490028 16650 0 1 102520060 44897764 967513927 68691 0 1 540383427 304089173 303455737 80541 0 1 521595369 294702568 726956430 5212 0 1 861021531 278722863 233665124 65783 0 1 468703136 101513930 801979803 74068 0 1 635723059 369133070 125898168 34023 0 1 89018457 628175012 656478043 61394 0 1 653377374 859484422 914544920 76230 0 1 756898538 734575199 973594325 13785 0 1 38664371 129566414 ...
output:
787440837 603410377 723035859 327613252 213481743 197744321 183595532 306097937 945612263 462240557 878873337 913033603 276973800 137776104 471637127 36869524 59950373 599468074 662996688 39221965 159523453 603757410 863747292 125209174 321695224 581226543 502962761 546511215 492741651 881346590 834005126 30892292 970172486 534011850 884663238 447858712 669344073 672816965 745462701 723944717 619806513 16101424 226174994 142137015 334071499 704597762 61328763 953156726 492611642 937147687 453460...
result:
ok 1000 numbers
Test #3:
score: 10
Accepted
time: 19ms
memory: 4128kb
input:
1000 846930887 681692778 714636916 89384 1 0 649760493 596516650 189641422 85387 0 1 102520060 44897764 967513927 68691 0 0 303455737 35005212 521595369 89173 1 0 861021531 278722863 233665124 65783 1 0 801979803 315634023 635723059 13930 1 0 89018457 628175012 656478043 61394 1 0 914544920 608413785 756898538 84422 0 0 38664371 129566414 184803527 98316 1 0 749241874 137806863 42999171 59957 0 1 84420926 937477085 827336328 2306 0 1 632621730 100661314 433925858 50847 0 1 1100546 998898815 5482...
output:
590247101 607294734 102520061 988535616 258549494 359848706 860104659 914544921 806512744 219134560 36869524 54386320 1100547 760313752 603757410 510232691 82579690 843146721 36876088 935671592 290199337 365292116 534011850 126900199 669344073 690573152 719144156 644864030 602224207 100895714 45206689 434041280 264907171 256823057 67854540 733119495 180252342 820912308 272469788 361410843 37127830 149878627 396473732 434248628 188213260 521443703 606206963 696562451 871976529 967681097 27673816 ...
result:
ok 1000 numbers
Test #4:
score: 10
Accepted
time: 18ms
memory: 4156kb
input:
1000 846930887 681692778 714636916 89384 1 0 649760493 596516650 189641422 85387 0 1 102520060 44897764 967513927 68691 0 0 303455737 35005212 521595369 89173 1 0 861021531 278722863 233665124 65783 1 0 801979803 315634023 635723059 13930 1 0 89018457 628175012 656478043 61394 1 0 914544920 608413785 756898538 84422 0 0 38664371 129566414 184803527 98316 1 0 749241874 137806863 42999171 59957 0 1 84420926 937477085 827336328 2306 0 1 632621730 100661314 433925858 50847 0 1 1100546 998898815 5482...
output:
590247101 607294734 102520061 988535616 258549494 359848706 860104659 914544921 806512744 219134560 36869524 54386320 1100547 760313752 603757410 510232691 82579690 843146721 36876088 935671592 290199337 365292116 534011850 126900199 669344073 690573152 719144156 644864030 602224207 100895714 45206689 434041280 264907171 256823057 67854540 733119495 180252342 820912308 272469788 361410843 37127830 149878627 396473732 434248628 188213260 521443703 606206963 696562451 871976529 967681097 27673816 ...
result:
ok 1000 numbers
Test #5:
score: 10
Accepted
time: 80ms
memory: 4128kb
input:
1000 846930887 681692778 714636916 89384 3 3 649760493 596516650 189641422 85387 2 3 102520060 44897764 967513927 68691 0 6 303455737 35005212 521595369 89173 7 0 861021531 278722863 233665124 65783 7 1 801979803 315634023 635723059 13930 9 0 89018457 628175012 656478043 61394 9 0 914544920 608413785 756898538 84422 8 0 38664371 129566414 184803527 98316 1 8 749241874 137806863 42999171 59957 6 1 84420926 937477085 827336328 2306 6 1 632621730 100661314 433925858 50847 4 3 1100546 998898815 5482...
output:
269986411 687117872 337796106 649269006 273534477 925890819 789776059 781917067 471414212 683680813 655243026 766680733 110386800 920667633 42177293 33248798 268698025 97602241 455950431 787378605 628127823 884695308 910301084 481441390 301149571 40678494 744524425 997602040 853435603 942399367 437197384 491152627 302759221 595113582 980957231 512095135 821264982 72897687 680504857 919780751 600132259 164276457 84297631 233540234 684833766 59063866 487526620 501600706 330160466 473938797 6686221...
result:
ok 1000 numbers
Test #6:
score: 10
Accepted
time: 80ms
memory: 4132kb
input:
1000 846930887 681692778 714636916 89384 3 3 649760493 596516650 189641422 85387 2 3 102520060 44897764 967513927 68691 0 6 303455737 35005212 521595369 89173 7 0 861021531 278722863 233665124 65783 7 1 801979803 315634023 635723059 13930 9 0 89018457 628175012 656478043 61394 9 0 914544920 608413785 756898538 84422 8 0 38664371 129566414 184803527 98316 1 8 749241874 137806863 42999171 59957 6 1 84420926 937477085 827336328 2306 6 1 632621730 100661314 433925858 50847 4 3 1100546 998898815 5482...
output:
269986411 687117872 337796106 649269006 273534477 925890819 789776059 781917067 471414212 683680813 655243026 766680733 110386800 920667633 42177293 33248798 268698025 97602241 455950431 787378605 628127823 884695308 910301084 481441390 301149571 40678494 744524425 997602040 853435603 942399367 437197384 491152627 302759221 595113582 980957231 512095135 821264982 72897687 680504857 919780751 600132259 164276457 84297631 233540234 684833766 59063866 487526620 501600706 330160466 473938797 6686221...
result:
ok 1000 numbers
Test #7:
score: 10
Accepted
time: 65ms
memory: 4232kb
input:
1000 846930887 681692778 714636916 89384 3 3 649760493 596516650 189641422 85387 2 3 102520060 44897764 967513927 68691 0 6 303455737 35005212 521595369 89173 7 0 861021531 278722863 233665124 65783 7 1 801979803 315634023 635723059 13930 9 0 89018457 628175012 656478043 61394 9 0 914544920 608413785 756898538 84422 8 0 38664371 129566414 184803527 98316 1 8 749241874 137806863 42999171 59957 6 1 84420926 937477085 827336328 2306 6 1 632621730 100661314 433925858 50847 4 3 1100546 998898815 5482...
output:
269986411 687117872 337796106 649269006 273534477 925890819 789776059 781917067 471414212 683680813 655243026 766680733 110386800 920667633 42177293 33248798 268698025 97602241 455950431 787378605 628127823 884695308 910301084 481441390 301149571 40678494 744524425 997602040 853435603 942399367 437197384 491152627 302759221 595113582 980957231 512095135 821264982 72897687 680504857 919780751 600132259 164276457 84297631 233540234 684833766 59063866 487526620 501600706 330160466 473938797 6686221...
result:
ok 1000 numbers
Test #8:
score: 10
Accepted
time: 57ms
memory: 4124kb
input:
1000 846930887 681692778 714636916 89384 3 3 649760493 596516650 189641422 85387 2 3 102520060 44897764 967513927 68691 0 6 303455737 35005212 521595369 89173 7 0 861021531 278722863 233665124 65783 7 1 801979803 315634023 635723059 13930 9 0 89018457 628175012 656478043 61394 9 0 914544920 608413785 756898538 84422 8 0 38664371 129566414 184803527 98316 1 8 749241874 137806863 42999171 59957 6 1 84420926 937477085 827336328 2306 6 1 632621730 100661314 433925858 50847 4 3 1100546 998898815 5482...
output:
269986411 687117872 337796106 649269006 273534477 925890819 789776059 781917067 471414212 683680813 655243026 766680733 110386800 920667633 42177293 33248798 268698025 97602241 455950431 787378605 628127823 884695308 910301084 481441390 301149571 40678494 744524425 997602040 853435603 942399367 437197384 491152627 302759221 595113582 980957231 512095135 821264982 72897687 680504857 919780751 600132259 164276457 84297631 233540234 684833766 59063866 487526620 501600706 330160466 473938797 6686221...
result:
ok 1000 numbers
Test #9:
score: 10
Accepted
time: 53ms
memory: 4180kb
input:
1000 846930887 681692778 714636916 89384 3 3 649760493 596516650 189641422 85387 2 3 102520060 44897764 967513927 68691 0 6 303455737 35005212 521595369 89173 7 0 861021531 278722863 233665124 65783 7 1 801979803 315634023 635723059 13930 9 0 89018457 628175012 656478043 61394 9 0 914544920 608413785 756898538 84422 8 0 38664371 129566414 184803527 98316 1 8 749241874 137806863 42999171 59957 6 1 84420926 937477085 827336328 2306 6 1 632621730 100661314 433925858 50847 4 3 1100546 998898815 5482...
output:
269986411 687117872 337796106 649269006 273534477 925890819 789776059 781917067 471414212 683680813 655243026 766680733 110386800 920667633 42177293 33248798 268698025 97602241 455950431 787378605 628127823 884695308 910301084 481441390 301149571 40678494 744524425 997602040 853435603 942399367 437197384 491152627 302759221 595113582 980957231 512095135 821264982 72897687 680504857 919780751 600132259 164276457 84297631 233540234 684833766 59063866 487526620 501600706 330160466 473938797 6686221...
result:
ok 1000 numbers
Test #10:
score: 10
Accepted
time: 58ms
memory: 4180kb
input:
1000 846930887 681692778 714636916 89384 3 3 649760493 596516650 189641422 85387 2 3 102520060 44897764 967513927 68691 0 6 303455737 35005212 521595369 89173 7 0 861021531 278722863 233665124 65783 7 1 801979803 315634023 635723059 13930 9 0 89018457 628175012 656478043 61394 9 0 914544920 608413785 756898538 84422 8 0 38664371 129566414 184803527 98316 1 8 749241874 137806863 42999171 59957 6 1 84420926 937477085 827336328 2306 6 1 632621730 100661314 433925858 50847 4 3 1100546 998898815 5482...
output:
269986411 687117872 337796106 649269006 273534477 925890819 789776059 781917067 471414212 683680813 655243026 766680733 110386800 920667633 42177293 33248798 268698025 97602241 455950431 787378605 628127823 884695308 910301084 481441390 301149571 40678494 744524425 997602040 853435603 942399367 437197384 491152627 302759221 595113582 980957231 512095135 821264982 72897687 680504857 919780751 600132259 164276457 84297631 233540234 684833766 59063866 487526620 501600706 330160466 473938797 6686221...
result:
ok 1000 numbers