QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#69627#2661. Liczby względnie pierwszewiktorlewicki76 530ms3536kbC++141002b2022-12-29 00:58:162022-12-29 00:58:19

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-12-29 00:58:19]
  • 评测
  • 测评结果:76
  • 用时:530ms
  • 内存:3536kb
  • [2022-12-29 00:58:16]
  • 提交

answer

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
using namespace std;
ll N, K, C;
vector<ll> pom;
ll inout(ll border, ll idx, ll war, ll lic){
	ll wyn=0;
	if(lic%2&&war>1) wyn-=border/war;
	else if(war>1) wyn+=border/war;
	for(ll i=idx;i<(ll)pom.size();i++){
		wyn+=inout(border, i+1, war*pom[i], lic+1);
	}
	return wyn;
}
ll formula(ll ZM, ll border){
	ll ans=border;
	for(ll i=2;i*i<=ZM;i++){
		bool ok=false;
		while(ZM%i==0){
			ok=true;
			ZM/=i;
		}
		if(ok) pom.pb(i);
	}
	if(ZM!=1) pom.pb(ZM);
	ans+=inout(border, 0, 1, 0);
	pom.clear();
	return ans;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin>>N>>K>>C;
	ll l=1, r=1e18, sr, FIRST=1e18;
	while(l<=r){
		sr = (l+r)/2;
		if(formula(N, sr)<K){
			l=sr+1;
		}
		else{
			r=sr-1;
			FIRST=min(FIRST, sr);
		}
	}
	ll cnt=0;
	for(ll i=FIRST;i<=1e18;i++){
		if(__gcd(i, N)==1){
			cout<<i<<" ";
			cnt++;
		}
		if(cnt==C){
			break;
		}
	}
	return 0;
}

詳細信息

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 12ms
memory: 3356kb

input:

292807 189064 39387

output:

189064 189065 189066 189067 189068 189069 189070 189071 189072 189073 189074 189075 189076 189077 189078 189079 189080 189081 189082 189083 189084 189085 189086 189087 189088 189089 189090 189091 189092 189093 189094 189095 189096 189097 189098 189099 189100 189101 189102 189103 189104 189105 189106...

result:

ok single line: '189064 189065 189066 189067 18...46 228447 228448 228449 228450 '

Test #2:

score: 0
Accepted
time: 33ms
memory: 3528kb

input:

680823 131070 94764

output:

244936 244939 244940 244942 244943 244945 244949 244951 244952 244954 244955 244957 244958 244960 244961 244963 244964 244966 244967 244969 244975 244976 244978 244979 244982 244984 244987 244988 244990 244991 244993 244994 244997 244999 245000 245002 245005 245006 245008 245009 245012 245015 245017...

result:

ok single line: '244936 244939 244940 244942 24...17 422018 422020 422021 422023 '

Test #3:

score: 0
Accepted
time: 15ms
memory: 3444kb

input:

524288 156378 27964

output:

312755 312757 312759 312761 312763 312765 312767 312769 312771 312773 312775 312777 312779 312781 312783 312785 312787 312789 312791 312793 312795 312797 312799 312801 312803 312805 312807 312809 312811 312813 312815 312817 312819 312821 312823 312825 312827 312829 312831 312833 312835 312837 312839...

result:

ok single line: '312755 312757 312759 312761 31...73 368675 368677 368679 368681 '

Test #4:

score: 0
Accepted
time: 13ms
memory: 3352kb

input:

205727 105301 71597

output:

105769 105770 105771 105772 105773 105774 105775 105776 105777 105778 105779 105780 105781 105782 105783 105784 105785 105786 105787 105788 105789 105790 105791 105792 105793 105794 105795 105796 105797 105798 105799 105800 105801 105802 105803 105804 105805 105806 105807 105808 105809 105810 105811...

result:

ok single line: '105769 105770 105771 105772 10...80 177681 177682 177683 177684 '

Test #5:

score: 0
Accepted
time: 35ms
memory: 3496kb

input:

960000 51409 60469

output:

192781 192787 192791 192793 192797 192799 192803 192809 192811 192817 192821 192823 192827 192829 192833 192839 192841 192847 192851 192853 192857 192859 192863 192869 192871 192877 192881 192883 192887 192889 192893 192899 192901 192907 192911 192913 192917 192919 192923 192929 192931 192937 192941...

result:

ok single line: '192781 192787 192791 192793 19...21 419527 419531 419533 419537 '

Test #6:

score: 0
Accepted
time: 18ms
memory: 3448kb

input:

787427 57967 85559

output:

57967 57968 57969 57970 57971 57972 57973 57974 57975 57976 57977 57978 57979 57980 57981 57982 57983 57984 57985 57986 57987 57988 57989 57990 57991 57992 57993 57994 57995 57996 57997 57998 57999 58000 58001 58002 58003 58004 58005 58006 58007 58008 58009 58010 58011 58012 58013 58014 58015 58016 ...

result:

ok single line: '57967 57968 57969 57970 57971 ...21 143522 143523 143524 143525 '

Test #7:

score: 0
Accepted
time: 23ms
memory: 3296kb

input:

852583 635192 78608

output:

635192 635193 635194 635195 635196 635197 635198 635199 635200 635201 635202 635203 635204 635205 635206 635207 635208 635209 635210 635211 635212 635213 635214 635215 635216 635217 635218 635219 635220 635221 635222 635223 635224 635225 635226 635227 635228 635229 635230 635231 635232 635233 635234...

result:

ok single line: '635192 635193 635194 635195 63...95 713796 713797 713798 713799 '

Test #8:

score: 0
Accepted
time: 20ms
memory: 3356kb

input:

658845 108851 43682

output:

224504 224506 224507 224509 224512 224513 224516 224518 224519 224522 224524 224527 224528 224531 224533 224534 224536 224537 224539 224542 224546 224548 224549 224551 224552 224557 224558 224561 224563 224564 224566 224567 224569 224572 224573 224578 224579 224581 224582 224584 224588 224591 224593...

result:

ok single line: '224504 224506 224507 224509 22...88 314591 314593 314594 314596 '

Test #9:

score: 0
Accepted
time: 2ms
memory: 3304kb

input:

2 1 1

output:

1 

result:

ok single line: '1 '

Test #10:

score: 0
Accepted
time: 5ms
memory: 3364kb

input:

22201 5037 16358

output:

5071 5072 5073 5074 5075 5076 5077 5078 5079 5080 5081 5082 5083 5084 5085 5086 5087 5088 5089 5090 5091 5092 5093 5094 5095 5096 5097 5098 5099 5100 5101 5102 5103 5104 5105 5106 5107 5108 5109 5110 5111 5112 5113 5114 5115 5116 5117 5118 5119 5120 5121 5122 5123 5124 5125 5126 5127 5128 5129 5130 ...

result:

ok single line: '5071 5072 5073 5074 5075 5076 ... 21534 21535 21536 21537 21538 '

Test #11:

score: 0
Accepted
time: 69ms
memory: 3448kb

input:

510510 7222 79698

output:

39997 40003 40009 40013 40021 40031 40037 40039 40043 40049 40057 40063 40067 40081 40087 40091 40093 40097 40099 40109 40111 40121 40123 40127 40129 40133 40141 40147 40151 40153 40163 40169 40177 40181 40189 40193 40199 40207 40211 40213 40217 40219 40223 40231 40237 40241 40247 40253 40259 40267 ...

result:

ok single line: '39997 40003 40009 40013 40021 ...69 481471 481477 481483 481487 '

Test #12:

score: 0
Accepted
time: 39ms
memory: 3428kb

input:

559872 22886 68718

output:

68657 68659 68663 68665 68669 68671 68675 68677 68681 68683 68687 68689 68693 68695 68699 68701 68705 68707 68711 68713 68717 68719 68723 68725 68729 68731 68735 68737 68741 68743 68747 68749 68753 68755 68759 68761 68765 68767 68771 68773 68777 68779 68783 68785 68789 68791 68795 68797 68801 68803 ...

result:

ok single line: '68657 68659 68663 68665 68669 ...95 274799 274801 274805 274807 '

Test #13:

score: 0
Accepted
time: 4ms
memory: 3344kb

input:

128881 5928 24778

output:

5944 5945 5946 5947 5948 5949 5950 5951 5952 5953 5954 5955 5956 5957 5958 5959 5960 5961 5962 5963 5964 5965 5966 5967 5968 5969 5970 5971 5972 5973 5974 5975 5976 5977 5978 5979 5980 5981 5982 5983 5984 5985 5986 5987 5988 5989 5990 5991 5992 5993 5994 5995 5996 5997 5998 5999 6000 6001 6002 6003 ...

result:

ok single line: '5944 5945 5946 5947 5948 5949 ... 30786 30787 30788 30789 30790 '

Test #14:

score: 0
Accepted
time: 4ms
memory: 3300kb

input:

412162 26849 21533

output:

53697 53699 53701 53703 53705 53707 53709 53711 53713 53715 53717 53719 53721 53723 53725 53727 53729 53731 53733 53735 53737 53739 53741 53743 53745 53747 53749 53751 53753 53755 53757 53759 53761 53763 53765 53767 53769 53771 53773 53775 53777 53779 53781 53783 53785 53787 53789 53791 53793 53795 ...

result:

ok single line: '53697 53699 53701 53703 53705 ... 96753 96755 96757 96759 96761 '

Test #15:

score: 0
Accepted
time: 40ms
memory: 3528kb

input:

1000000 300001 100000

output:

750001 750003 750007 750009 750011 750013 750017 750019 750021 750023 750027 750029 750031 750033 750037 750039 750041 750043 750047 750049 750051 750053 750057 750059 750061 750063 750067 750069 750071 750073 750077 750079 750081 750083 750087 750089 750091 750093 750097 750099 750101 750103 750107...

result:

ok single line: '750001 750003 750007 750009 75...89 999991 999993 999997 999999 '

Test #16:

score: 0
Accepted
time: 3ms
memory: 3428kb

input:

32768 1000 15300

output:

1999 2001 2003 2005 2007 2009 2011 2013 2015 2017 2019 2021 2023 2025 2027 2029 2031 2033 2035 2037 2039 2041 2043 2045 2047 2049 2051 2053 2055 2057 2059 2061 2063 2065 2067 2069 2071 2073 2075 2077 2079 2081 2083 2085 2087 2089 2091 2093 2095 2097 2099 2101 2103 2105 2107 2109 2111 2113 2115 2117 ...

result:

ok single line: '1999 2001 2003 2005 2007 2009 ... 32589 32591 32593 32595 32597 '

Test #17:

score: 0
Accepted
time: 85ms
memory: 3348kb

input:

720720 20000 100000

output:

104267 104281 104287 104297 104303 104309 104311 104317 104323 104327 104329 104333 104339 104341 104347 104353 104359 104369 104371 104381 104383 104387 104389 104393 104399 104407 104411 104413 104417 104431 104437 104441 104443 104449 104453 104459 104471 104473 104477 104479 104483 104491 104497...

result:

ok single line: '104267 104281 104287 104297 10...01 625607 625609 625613 625619 '

Test #18:

score: 0
Accepted
time: 25ms
memory: 3496kb

input:

999983 900000 99982

output:

900000 900001 900002 900003 900004 900005 900006 900007 900008 900009 900010 900011 900012 900013 900014 900015 900016 900017 900018 900019 900020 900021 900022 900023 900024 900025 900026 900027 900028 900029 900030 900031 900032 900033 900034 900035 900036 900037 900038 900039 900040 900041 900042...

result:

ok single line: '900000 900001 900002 900003 90...77 999978 999979 999980 999981 '

Subtask #2:

score: 36
Accepted

Test #19:

score: 36
Accepted
time: 28ms
memory: 3444kb

input:

641292811 34222188 39387

output:

34222188 34222189 34222190 34222191 34222192 34222193 34222194 34222195 34222196 34222197 34222198 34222199 34222200 34222201 34222202 34222203 34222204 34222205 34222206 34222207 34222208 34222209 34222210 34222211 34222212 34222213 34222214 34222215 34222216 34222217 34222218 34222219 34222220 342...

result:

ok single line: '34222188 34222189 34222190 342...571 34261572 34261573 34261574 '

Test #20:

score: 0
Accepted
time: 3ms
memory: 3352kb

input:

124609 112931 2781

output:

113251 113252 113253 113254 113255 113256 113257 113258 113259 113260 113261 113262 113263 113264 113265 113266 113267 113268 113269 113270 113271 113272 113273 113274 113275 113276 113277 113278 113279 113280 113281 113282 113283 113284 113285 113286 113287 113288 113289 113290 113291 113292 113293...

result:

ok single line: '113251 113252 113253 113254 11...35 116036 116037 116038 116039 '

Test #21:

score: 0
Accepted
time: 507ms
memory: 3444kb

input:

958863427979 659596120357 91020

output:

659596120357 659596120358 659596120359 659596120360 659596120361 659596120362 659596120363 659596120364 659596120365 659596120366 659596120367 659596120368 659596120369 659596120370 659596120371 659596120372 659596120373 659596120374 659596120375 659596120376 659596120377 659596120378 659596120379 6...

result:

ok single line: '659596120357 659596120358 6595...1374 659596211375 659596211376 '

Test #22:

score: 0
Accepted
time: 11ms
memory: 3496kb

input:

525887 386204 35685

output:

386204 386205 386206 386207 386208 386209 386210 386211 386212 386213 386214 386215 386216 386217 386218 386219 386220 386221 386222 386223 386224 386225 386226 386227 386228 386229 386230 386231 386232 386233 386234 386235 386236 386237 386238 386239 386240 386241 386242 386243 386244 386245 386246...

result:

ok single line: '386204 386205 386206 386207 38...84 421885 421886 421887 421888 '

Test #23:

score: 0
Accepted
time: 6ms
memory: 3352kb

input:

23922 110 7742

output:

329 331 335 337 341 343 347 349 353 355 359 361 365 367 371 373 377 379 383 385 389 391 395 397 401 403 407 409 413 415 419 421 425 427 431 433 437 439 445 449 451 455 457 461 463 467 469 473 475 479 481 485 487 491 493 497 499 503 505 509 511 515 517 521 523 527 529 533 535 539 541 545 547 551 553 ...

result:

ok single line: '329 331 335 337 341 343 347 34... 23593 23597 23599 23603 23605 '

Test #24:

score: 0
Accepted
time: 28ms
memory: 3432kb

input:

44787373 6299165 85559

output:

6299165 6299166 6299167 6299168 6299169 6299170 6299171 6299172 6299173 6299174 6299175 6299176 6299177 6299178 6299179 6299180 6299181 6299182 6299183 6299184 6299185 6299186 6299187 6299188 6299189 6299190 6299191 6299192 6299193 6299194 6299195 6299196 6299197 6299198 6299199 6299200 6299201 6299...

result:

ok single line: '6299165 6299166 6299167 629916...384720 6384721 6384722 6384723 '

Test #25:

score: 0
Accepted
time: 2ms
memory: 3452kb

input:

764069 370332 14048

output:

374237 374238 374239 374240 374241 374242 374243 374244 374245 374246 374247 374248 374249 374250 374251 374252 374253 374254 374255 374256 374257 374258 374259 374260 374261 374262 374263 374264 374265 374266 374267 374268 374269 374270 374271 374272 374273 374274 374275 374276 374277 374278 374279...

result:

ok single line: '374237 374238 374239 374240 37...28 388429 388430 388431 388432 '

Test #26:

score: 0
Accepted
time: 12ms
memory: 3364kb

input:

619369 272231 41259

output:

272577 272578 272579 272580 272581 272582 272583 272584 272585 272586 272587 272588 272589 272590 272591 272592 272593 272594 272595 272596 272597 272598 272599 272600 272601 272602 272603 272604 272605 272606 272607 272608 272609 272610 272611 272612 272613 272614 272615 272616 272617 272618 272619...

result:

ok single line: '272577 272578 272579 272580 27...83 313884 313885 313886 313887 '

Test #27:

score: 0
Accepted
time: 119ms
memory: 3432kb

input:

38921048563 29014160600 62945

output:

29014160600 29014160601 29014160602 29014160603 29014160604 29014160605 29014160606 29014160607 29014160608 29014160609 29014160610 29014160611 29014160612 29014160613 29014160614 29014160615 29014160616 29014160617 29014160618 29014160619 29014160620 29014160621 29014160622 29014160623 29014160624 ...

result:

ok single line: '29014160600 29014160601 290141...223542 29014223543 29014223544 '

Test #28:

score: 0
Accepted
time: 382ms
memory: 3532kb

input:

580751052953 578432036784 23290

output:

578432036784 578432036785 578432036786 578432036787 578432036788 578432036789 578432036790 578432036791 578432036792 578432036793 578432036794 578432036795 578432036796 578432036797 578432036798 578432036799 578432036800 578432036801 578432036802 578432036803 578432036804 578432036805 578432036806 5...

result:

ok single line: '578432036784 578432036785 5784...0071 578432060072 578432060073 '

Test #29:

score: 0
Accepted
time: 6ms
memory: 3344kb

input:

85458 10033 14115

output:

30101 30103 30107 30109 30113 30115 30119 30121 30125 30127 30131 30133 30137 30139 30143 30145 30149 30151 30155 30157 30161 30163 30167 30169 30173 30175 30179 30181 30185 30187 30191 30193 30197 30199 30203 30205 30209 30211 30215 30217 30221 30223 30227 30229 30233 30235 30239 30241 30245 30247 ...

result:

ok single line: '30101 30103 30107 30109 30113 ... 72433 72437 72439 72443 72445 '

Test #30:

score: 0
Accepted
time: 530ms
memory: 3436kb

input:

999962000357 499980000198 100000

output:

499981000178 499981000179 499981000180 499981000181 499981000182 499981000183 499981000184 499981000185 499981000186 499981000187 499981000188 499981000189 499981000190 499981000191 499981000192 499981000193 499981000194 499981000195 499981000196 499981000197 499981000198 499981000199 499981000200 4...

result:

ok single line: '499981000178 499981000179 4999...0175 499981100176 499981100177 '

Test #31:

score: 0
Accepted
time: 29ms
memory: 3440kb

input:

987029003 123456789 100000

output:

123580865 123580866 123580867 123580868 123580869 123580870 123580871 123580872 123580873 123580874 123580875 123580876 123580877 123580878 123580879 123580880 123580881 123580882 123580883 123580884 123580885 123580886 123580887 123580888 123580889 123580890 123580891 123580892 123580893 123580894 ...

result:

ok single line: '123580865 123580866 123580867 ... 123680963 123680964 123680965 '

Test #32:

score: 0
Accepted
time: 2ms
memory: 3532kb

input:

257040 100 100

output:

461 463 467 473 479 481 487 491 499 503 509 517 521 523 529 533 541 547 551 557 559 563 569 571 577 583 587 589 593 599 601 607 611 613 617 619 631 641 643 647 649 653 659 661 667 671 673 677 683 689 691 701 703 709 713 719 727 733 737 739 743 751 757 761 767 769 773 779 781 787 793 797 803 809 811 ...

result:

ok single line: '461 463 467 473 479 481 487 49...87 893 899 907 911 913 919 923 '

Subtask #3:

score: 30
Accepted

Test #33:

score: 30
Accepted
time: 135ms
memory: 3436kb

input:

69641292859 459 100

output:

459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 ...

result:

ok single line: '459 460 461 462 463 464 465 46...51 552 553 554 555 556 557 558 '

Test #34:

score: 0
Accepted
time: 109ms
memory: 3356kb

input:

88546508129 3453289208362 69

output:

3453313816932 3453313816933 3453313816934 3453313816935 3453313816936 3453313816937 3453313816938 3453313816939 3453313816940 3453313816941 3453313816942 3453313816943 3453313816944 3453313816945 3453313816946 3453313816947 3453313816948 3453313816949 3453313816950 3453313816951 3453313816952 345331...

result:

ok single line: '3453313816932 3453313816933 34...98 3453313816999 3453313817000 '

Test #35:

score: 0
Accepted
time: 356ms
memory: 3436kb

input:

504837249361 24736990402394 94

output:

24737025217824 24737025217825 24737025217826 24737025217827 24737025217828 24737025217829 24737025217830 24737025217831 24737025217832 24737025217833 24737025217834 24737025217835 24737025217836 24737025217837 24737025217838 24737025217839 24737025217840 24737025217841 24737025217842 24737025217843 ...

result:

ok single line: '24737025217824 24737025217825 ... 24737025217916 24737025217917 '

Test #36:

score: 0
Accepted
time: 3ms
memory: 3452kb

input:

200560490130 183936613556 84

output:

1203362935157 1203362935163 1203362935171 1203362935189 1203362935193 1203362935199 1203362935207 1203362935211 1203362935217 1203362935219 1203362935223 1203362935249 1203362935253 1203362935259 1203362935261 1203362935267 1203362935273 1203362935277 1203362935279 1203362935297 1203362935301 120336...

result:

ok single line: '1203362935157 1203362935163 12...11 1203362935717 1203362935721 '

Test #37:

score: 0
Accepted
time: 253ms
memory: 3528kb

input:

253647623923 2029180990415 75

output:

2029180990422 2029180990423 2029180990424 2029180990425 2029180990426 2029180990427 2029180990428 2029180990429 2029180990430 2029180990431 2029180990432 2029180990433 2029180990434 2029180990435 2029180990436 2029180990437 2029180990438 2029180990439 2029180990440 2029180990441 2029180990442 202918...

result:

ok single line: '2029180990422 2029180990423 20...94 2029180990495 2029180990496 '

Test #38:

score: 0
Accepted
time: 2ms
memory: 3452kb

input:

645084418095 10068903935063 70

output:

22577954631221 22577954631223 22577954631224 22577954631226 22577954631227 22577954631229 22577954631233 22577954631236 22577954631238 22577954631239 22577954631241 22577954631242 22577954631244 22577954631247 22577954631248 22577954631253 22577954631254 22577954631256 22577954631259 22577954631262 ...

result:

ok single line: '22577954631221 22577954631223 ... 22577954631374 22577954631376 '

Test #39:

score: 0
Accepted
time: 1ms
memory: 3308kb

input:

659119518750 4793596499278 77

output:

23069183152777 23069183152781 23069183152783 23069183152787 23069183152789 23069183152793 23069183152801 23069183152811 23069183152817 23069183152819 23069183152823 23069183152831 23069183152837 23069183152843 23069183152847 23069183152849 23069183152853 23069183152859 23069183152861 23069183152867 ...

result:

ok single line: '23069183152777 23069183152781 ... 23069183153129 23069183153131 '

Test #40:

score: 0
Accepted
time: 170ms
memory: 3528kb

input:

115471515721 928 77

output:

928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 10...

result:

ok single line: '928 929 930 931 932 933 934 93...8 999 1000 1001 1002 1003 1004 '

Test #41:

score: 0
Accepted
time: 0ms
memory: 3444kb

input:

821315 14687222 79

output:

20531784 20531787 20531788 20531789 20531791 20531792 20531793 20531794 20531796 20531798 20531799 20531801 20531802 20531803 20531804 20531806 20531807 20531809 20531811 20531812 20531813 20531814 20531816 20531817 20531818 20531821 20531822 20531823 20531824 20531826 20531827 20531828 20531829 205...

result:

ok single line: '20531784 20531787 20531788 205...888 20531889 20531891 20531892 '

Test #42:

score: 0
Accepted
time: 72ms
memory: 3532kb

input:

110371865129 4525209756058 78

output:

4525246469302 4525246469303 4525246469304 4525246469305 4525246469306 4525246469307 4525246469308 4525246469309 4525246469310 4525246469311 4525246469312 4525246469313 4525246469314 4525246469315 4525246469316 4525246469317 4525246469318 4525246469319 4525246469320 4525246469321 4525246469322 452524...

result:

ok single line: '4525246469302 4525246469303 45...77 4525246469378 4525246469379 '

Test #43:

score: 0
Accepted
time: 429ms
memory: 3496kb

input:

732438085531 1464876170779 89

output:

1464876170780 1464876170781 1464876170782 1464876170783 1464876170784 1464876170785 1464876170786 1464876170787 1464876170788 1464876170789 1464876170790 1464876170791 1464876170792 1464876170793 1464876170794 1464876170795 1464876170796 1464876170797 1464876170798 1464876170799 1464876170800 146487...

result:

ok single line: '1464876170780 1464876170781 14...66 1464876170867 1464876170868 '

Test #44:

score: 0
Accepted
time: 5ms
memory: 3432kb

input:

879830216205 5629511924177 97

output:

10557962593411 10557962593412 10557962593414 10557962593417 10557962593418 10557962593421 10557962593423 10557962593424 10557962593426 10557962593427 10557962593429 10557962593432 10557962593433 10557962593436 10557962593438 10557962593439 10557962593441 10557962593442 10557962593444 10557962593447 ...

result:

ok single line: '10557962593411 10557962593412 ... 10557962593589 10557962593591 '

Test #45:

score: 0
Accepted
time: 5ms
memory: 3448kb

input:

22927379656 492832012437 95

output:

985877324481 985877324483 985877324485 985877324487 985877324489 985877324491 985877324493 985877324495 985877324497 985877324499 985877324501 985877324503 985877324505 985877324507 985877324509 985877324511 985877324513 985877324515 985877324517 985877324519 985877324521 985877324523 985877324525 9...

result:

ok single line: '985877324481 985877324483 9858...4665 985877324667 985877324669 '

Test #46:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

570096572500 144 77

output:

513 517 519 521 523 531 537 541 543 547 549 557 563 569 571 573 577 579 583 587 589 591 593 597 599 601 603 607 613 617 619 627 631 633 639 641 643 647 649 653 657 659 661 669 671 673 677 681 683 687 691 699 701 703 709 711 717 719 723 727 729 733 737 739 743 747 751 753 757 761 769 771 773 779 781 ...

result:

ok single line: '513 517 519 521 523 531 537 54...61 769 771 773 779 781 787 789 '

Test #47:

score: 0
Accepted
time: 2ms
memory: 3364kb

input:

5623 83348 83

output:

83362 83363 83364 83365 83366 83367 83368 83369 83370 83371 83372 83373 83374 83375 83376 83377 83378 83379 83380 83381 83382 83383 83384 83385 83386 83387 83388 83389 83390 83391 83392 83393 83394 83395 83396 83397 83398 83399 83400 83401 83402 83403 83404 83405 83406 83407 83408 83409 83410 83411 ...

result:

ok single line: '83362 83363 83364 83365 83366 ... 83440 83441 83442 83443 83444 '

Test #48:

score: 0
Accepted
time: 23ms
memory: 3536kb

input:

57591712791583 12384950141356 100

output:

12385251194202 12385251194203 12385251194204 12385251194205 12385251194206 12385251194207 12385251194208 12385251194209 12385251194210 12385251194211 12385251194212 12385251194213 12385251194214 12385251194215 12385251194216 12385251194217 12385251194218 12385251194219 12385251194220 12385251194221 ...

result:

ok single line: '12385251194202 12385251194203 ... 12385251194300 12385251194301 '

Test #49:

score: 0
Accepted
time: 3ms
memory: 3360kb

input:

963761198400 1 100

output:

1 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 233 239 241 251 257 263 269 271 277 281 283 293 307 311 313 317 331 337 347 349 353 359 367 373 379 383 389 397 401 409 419 421 431 433 439 443 449 45...

result:

ok single line: '1 29 31 37 41 43 47 53 59 61 6...47 557 563 569 571 577 587 593 '

Test #50:

score: 0
Accepted
time: 0ms
memory: 3364kb

input:

963761198400 1000000000000 100

output:

6112910517941 6112910517943 6112910517947 6112910517949 6112910517953 6112910517971 6112910517977 6112910517983 6112910517991 6112910517997 6112910518003 6112910518007 6112910518009 6112910518019 6112910518021 6112910518027 6112910518031 6112910518037 6112910518049 6112910518061 6112910518063 611291...

result:

ok single line: '6112910517941 6112910517943 61...13 6112910518523 6112910518529 '

Subtask #4:

score: 0
Time Limit Exceeded

Test #51:

score: 0
Time Limit Exceeded

input:

42069641292821 459 100

output:


result: