fork download
copy 
  1. # your code goes here
  2.  
  3.  
  4. def get_digits(a, b, k):
  5. 	ret = []
  6. 	for i in range(k):
  7. 		ret.append(a // b)
  8. 		a = 10 * (a - a // b * b)
  9. 	if a >= 5 * b:
  10. 		ret[-1] += 1
  11. 	cur = k - 1
  12. 	while cur > 0 and ret[cur] == 10:
  13. 		ret[cur] = 0
  14. 		ret[cur - 1] += 1
  15. 		cur -= 1
  16. 	return ret
  17.  
  18. def digits_to_str(l):
  19. 	return str(l[0]) + "." + ''.join(map(str, l[1:]))
  20.  
  21. def test_get_digits():
  22. 	print(get_digits(3, 4, 2))
  23. 	print(get_digits(3, 4, 3))
  24. 	print(get_digits(3, 4, 4))
  25. 	print(get_digits(1999, 2000, 4))
  26. 	print(get_digits(1999, 2000, 5))
  27. 	print(get_digits(1998, 1999, 4))
  28.  
  29. for k in range(2, 200):
  30. 	for s in range(1, k):
  31. 		l = get_digits(s, k, k)
  32. 		if l[-1] == 0:
  33. 			continue
  34. 		ss = sum(l)
  35. 		if (ss - s) % (k - 1) == 0:
  36. 			l[0] = (ss - s) // (k - 1)
  37. 			print("%d/%d = %s" % (ss + l[0], k, digits_to_str(l)))
  38.  
  39.  
  40.  
  41.  
Success #stdin #stdout 0.63s 9404KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
9/2 = 4.5
31/6 = 5.16667
23/6 = 3.83333
31/7 = 4.428571
32/7 = 4.571429
49/11 = 4.4545454545
50/11 = 4.5454545455
65/12 = 5.41666666667
43/12 = 3.58333333333
58/13 = 4.461538461538
59/13 = 4.538461538462
62/14 = 4.4285714285714
64/14 = 4.5714285714286
76/17 = 4.4705882352941176
77/17 = 4.5294117647058824
85/19 = 4.473684210526315789
86/19 = 4.526315789473684211
103/23 = 4.4782608695652173913043
104/23 = 4.5217391304347826086957
74/24 = 3.08333333333333333333333
142/24 = 5.91666666666666666666667
130/29 = 4.4827586206896551724137931034
131/29 = 4.5172413793103448275862068966
167/31 = 5.387096774193548387096774193548
112/31 = 3.612903225806451612903225806452
156/35 = 4.4571428571428571428571428571428571
159/35 = 4.5428571428571428571428571428571429
211/47 = 4.4893617021276595744680851063829787234042553191
212/47 = 4.5106382978723404255319148936170212765957446809
201/49 = 4.102040816326530612244897959183673469387755102041
240/49 = 4.897959183673469387755102040816326530612244897959
225/51 = 4.41176470588235294117647058823529411764705882352941
234/51 = 4.58823529411764705882352941176470588235294117647059
232/52 = 4.461538461538461538461538461538461538461538461538462
233/52 = 4.480769230769230769230769230769230769230769230769231
235/52 = 4.519230769230769230769230769230769230769230769230769
236/52 = 4.538461538461538461538461538461538461538461538461538
220/53 = 4.1509433962264150943396226415094339622641509433962264
257/53 = 4.8490566037735849056603773584905660377358490566037736
265/59 = 4.4915254237288135593220338983050847457627118644067796610169
266/59 = 4.5084745762711864406779661016949152542372881355932203389831
333/62 = 5.3709677419354838709677419354838709677419354838709677419354839
225/62 = 3.6290322580645161290322580645161290322580645161290322580645161
290/65 = 4.4615384615384615384615384615384615384615384615384615384615384615
292/65 = 4.4923076923076923076923076923076923076923076923076923076923076923
293/65 = 4.5076923076923076923076923076923076923076923076923076923076923077
295/65 = 4.5384615384615384615384615384615384615384615384615384615384615385
292/67 = 4.358208955223880597014925373134328358208955223880597014925373134328
311/67 = 4.641791044776119402985074626865671641791044776119402985074626865672
304/68 = 4.4705882352941176470588235294117647058823529411764705882352941176471
308/68 = 4.5294117647058823529411764705882352941176470588235294117647058823529
301/69 = 4.36231884057971014492753623188405797101449275362318840579710144927536
320/69 = 4.63768115942028985507246376811594202898550724637681159420289855072464
313/70 = 4.471428571428571428571428571428571428571428571428571428571428571428571
317/70 = 4.528571428571428571428571428571428571428571428571428571428571428571429
383/71 = 5.3943661971830985915492957746478873239436619718309859154929577464788732
256/71 = 3.6056338028169014084507042253521126760563380281690140845070422535211268
328/73 = 4.493150684931506849315068493150684931506849315068493150684931506849315068
329/73 = 4.506849315068493150684931506849315068493150684931506849315068493150684932
339/76 = 4.460526315789473684210526315789473684210526315789473684210526315789473684211
345/76 = 4.539473684210526315789473684210526315789473684210526315789473684210526315789
345/77 = 4.4805194805194805194805194805194805194805194805194805194805194805194805194805
348/77 = 4.5194805194805194805194805194805194805194805194805194805194805194805194805195
236/78 = 3.02564102564102564102564102564102564102564102564102564102564102564102564102564
345/78 = 4.42307692307692307692307692307692307692307692307692307692307692307692307692308
348/78 = 4.46153846153846153846153846153846153846153846153846153846153846153846153846154
354/78 = 4.53846153846153846153846153846153846153846153846153846153846153846153846153846
357/78 = 4.57692307692307692307692307692307692307692307692307692307692307692307692307692
466/78 = 5.97435897435897435897435897435897435897435897435897435897435897435897435897436
273/81 = 3.37037037037037037037037037037037037037037037037037037037037037037037037037037037
364/81 = 4.49382716049382716049382716049382716049382716049382716049382716049382716049382716
365/81 = 4.50617283950617283950617283950617283950617283950617283950617283950617283950617284
456/81 = 5.62962962962962962962962962962962962962962962962962962962962962962962962962962963
441/82 = 5.378048780487804878048780487804878048780487804878048780487804878048780487804878049
297/82 = 3.621951219512195121951219512195121951219512195121951219512195121951219512195121951
382/85 = 4.494117647058823529411764705882352941176470588235294117647058823529411764705882352941
383/85 = 4.505882352941176470588235294117647058823529411764705882352941176470588235294117647059
400/89 = 4.4943820224719101123595505617977528089887640449438202247191011235955056179775280898876404
401/89 = 4.5056179775280898876404494382022471910112359550561797752808988764044943820224719101123596
409/91 = 4.494505494505494505494505494505494505494505494505494505494505494505494505494505494505494505
410/91 = 4.505494505494505494505494505494505494505494505494505494505494505494505494505494505494505495
419/95 = 4.4105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105
424/95 = 4.4631578947368421052631578947368421052631578947368421052631578947368421052631578947368421052632
431/95 = 4.5368421052631578947368421052631578947368421052631578947368421052631578947368421052631578947368
436/95 = 4.5894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157895
436/97 = 4.494845360824742268041237113402061855670103092783505154639175257731958762886597938144329896907216
437/97 = 4.505154639175257731958762886597938144329896907216494845360824742268041237113402061855670103092784
643/99 = 6.49494949494949494949494949494949494949494949494949494949494949494949494949494949494949494949494949
248/99 = 2.50505050505050505050505050505050505050505050505050505050505050505050505050505050505050505050505051
463/103 = 4.495145631067961165048543689320388349514563106796116504854368932038834951456310679611650485436893203883
464/103 = 4.504854368932038834951456310679611650485436893203883495145631067961165048543689320388349514563106796117
465/104 = 4.4711538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538
471/104 = 4.5288461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538461538462
437/106 = 4.122641509433962264150943396226415094339622641509433962264150943396226415094339622641509433962264150943396
517/106 = 4.877358490566037735849056603773584905660377358490566037735849056603773584905660377358490566037735849056604
490/109 = 4.495412844036697247706422018348623853211009174311926605504587155963302752293577981651376146788990825688073394
491/109 = 4.504587155963302752293577981651376146788990825688073394495412844036697247706422018348623853211009174311926606
508/113 = 4.4955752212389380530973451327433628318584070796460176991150442477876106194690265486725663716814159292035398230088
509/113 = 4.5044247787610619469026548672566371681415929203539823008849557522123893805309734513274336283185840707964601769912
512/115 = 4.452173913043478260869565217391304347826086956521739130434782608695652173913043478260869565217391304347826086956522
523/115 = 4.547826086956521739130434782608695652173913043478260869565217391304347826086956521739130434782608695652173913043478
652/119 = 5.4789915966386554621848739495798319327731092436974789915966386554621848739495798319327731092436974789915966386554621849
419/119 = 3.5210084033613445378151260504201680672268907563025210084033613445378151260504201680672268907563025210084033613445378151
543/121 = 4.487603305785123966942148760330578512396694214876033057851239669421487603305785123966942148760330578512396694214876033058
546/121 = 4.512396694214876033057851239669421487603305785123966942148760330578512396694214876033057851239669421487603305785123966942
571/127 = 4.496062992125984251968503937007874015748031496062992125984251968503937007874015748031496062992125984251968503937007874015748031
572/127 = 4.503937007874015748031496062992125984251968503937007874015748031496062992125984251968503937007874015748031496062992125984251969
589/131 = 4.4961832061068702290076335877862595419847328244274809160305343511450381679389312977099236641221374045801526717557251908396946564885
590/131 = 4.5038167938931297709923664122137404580152671755725190839694656488549618320610687022900763358778625954198473282442748091603053435115
592/133 = 4.451127819548872180451127819548872180451127819548872180451127819548872180451127819548872180451127819548872180451127819548872180451128
605/133 = 4.548872180451127819548872180451127819548872180451127819548872180451127819548872180451127819548872180451127819548872180451127819548872
584/134 = 4.3582089552238805970149253731343283582089552238805970149253731343283582089552238805970149253731343283582089552238805970149253731343284
622/134 = 4.6417910447761194029850746268656716417910447761194029850746268656716417910447761194029850746268656716417910447761194029850746268656716
616/137 = 4.4963503649635036496350364963503649635036496350364963503649635036496350364963503649635036496350364963503649635036496350364963503649635036
617/137 = 4.5036496350364963503649635036496350364963503649635036496350364963503649635036496350364963503649635036496350364963503649635036496350364964
625/139 = 4.496402877697841726618705035971223021582733812949640287769784172661870503597122302158273381294964028776978417266187050359712230215827338129
626/139 = 4.503597122302158273381294964028776978417266187050359712230215827338129496402877697841726618705035971223021582733812949640287769784172661871
765/142 = 5.387323943661971830985915492957746478873239436619718309859154929577464788732394366197183098591549295774647887323943661971830985915492957746479
513/142 = 3.612676056338028169014084507042253521126760563380281690140845070422535211267605633802816901408450704225352112676056338028169014084507042253521
647/145 = 4.462068965517241379310344827586206896551724137931034482758620689655172413793103448275862068965517241379310344827586206896551724137931034482758621
658/145 = 4.537931034482758620689655172413793103448275862068965517241379310344827586206896551724137931034482758620689655172413793103448275862068965517241379
670/149 = 4.4966442953020134228187919463087248322147651006711409395973154362416107382550335570469798657718120805369127516778523489932885906040268456375838926174
671/149 = 4.5033557046979865771812080536912751677852348993288590604026845637583892617449664429530201342281879194630872483221476510067114093959731543624161073826
672/152 = 4.4210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526
678/152 = 4.4605263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263
690/152 = 4.5394736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894737
696/152 = 4.5789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789474
693/156 = 4.44230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769231
711/156 = 4.55769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769230769
706/157 = 4.496815286624203821656050955414012738853503184713375796178343949044585987261146496815286624203821656050955414012738853503184713375796178343949044585987261146
707/157 = 4.503184713375796178343949044585987261146496815286624203821656050955414012738853503184713375796178343949044585987261146496815286624203821656050955414012738854
654/159 = 4.11320754716981132075471698113207547169811320754716981132075471698113207547169811320754716981132075471698113207547169811320754716981132075471698113207547169811
777/159 = 4.88679245283018867924528301886792452830188679245283018867924528301886792452830188679245283018867924528301886792452830188679245283018867924528301886792452830189
679/162 = 4.19135802469135802469135802469135802469135802469135802469135802469135802469135802469135802469135802469135802469135802469135802469135802469135802469135802469135802
688/162 = 4.24691358024691358024691358024691358024691358024691358024691358024691358024691358024691358024691358024691358024691358024691358024691358024691358024691358024691358
770/162 = 4.75308641975308641975308641975308641975308641975308641975308641975308641975308641975308641975308641975308641975308641975308641975308641975308641975308641975308642
779/162 = 4.80864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864197530864198
1234/165 = 7.47878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878787878788
251/165 = 1.52121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212121212
751/167 = 4.4970059880239520958083832335329341317365269461077844311377245508982035928143712574850299401197604790419161676646706586826347305389221556886227544910179640718562874251
752/167 = 4.5029940119760479041916167664670658682634730538922155688622754491017964071856287425149700598802395209580838323353293413173652694610778443113772455089820359281437125749
755/168 = 4.49404761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761904761905
757/168 = 4.50595238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095238095
747/169 = 4.420118343195266272189349112426035502958579881656804733727810650887573964497041420118343195266272189349112426035502958579881656804733727810650887573964497041420118343195
774/169 = 4.579881656804733727810650887573964497041420118343195266272189349112426035502958579881656804733727810650887573964497041420118343195266272189349112426035502958579881656805
762/170 = 4.4823529411764705882352941176470588235294117647058823529411764705882352941176470588235294117647058823529411764705882352941176470588235294117647058823529411764705882352941
768/170 = 4.5176470588235294117647058823529411764705882352941176470588235294117647058823529411764705882352941176470588235294117647058823529411764705882352941176470588235294117647059
756/171 = 4.42105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263
783/171 = 4.57894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894736842105263157894737
760/173 = 4.3930635838150289017341040462427745664739884393063583815028901734104046242774566473988439306358381502890173410404624277456647398843930635838150289017341040462427745664739884
797/173 = 4.6069364161849710982658959537572254335260115606936416184971098265895953757225433526011560693641618497109826589595375722543352601156069364161849710982658959537572254335260116
771/174 = 4.43103448275862068965517241379310344827586206896551724137931034482758620689655172413793103448275862068965517241379310344827586206896551724137931034482758620689655172413793103
795/174 = 4.56896551724137931034482758620689655172413793103448275862068965517241379310344827586206896551724137931034482758620689655172413793103448275862068965517241379310344827586206897
791/176 = 4.4943181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818182
793/176 = 4.5056818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818181818
787/177 = 4.44632768361581920903954802259887005649717514124293785310734463276836158192090395480225988700564971751412429378531073446327683615819209039548022598870056497175141242937853107345
806/177 = 4.55367231638418079096045197740112994350282485875706214689265536723163841807909604519774011299435028248587570621468926553672316384180790960451977401129943502824858757062146892655
805/179 = 4.4972067039106145251396648044692737430167597765363128491620111731843575418994413407821229050279329608938547486033519553072625698324022346368715083798882681564245810055865921787709
806/179 = 4.5027932960893854748603351955307262569832402234636871508379888268156424581005586592178770949720670391061452513966480446927374301675977653631284916201117318435754189944134078212291
945/187 = 5.053475935828877005347593582887700534759358288770053475935828877005347593582887700534759358288770053475935828877005347593582887700534759358288770053475935828877005347593582887700534759358
738/187 = 3.946524064171122994652406417112299465240641711229946524064171122994652406417112299465240641711229946524064171122994652406417112299465240641711229946524064171122994652406417112299465240642
785/189 = 4.15343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915343915
628/189 = 3.32275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132275132
1073/189 = 5.67724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724867724868
916/189 = 4.84656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656084656085
850/190 = 4.473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684211
860/190 = 4.526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789473684210526315789
977/191 = 5.1151832460732984293193717277486910994764397905759162303664921465968586387434554973821989528795811518324607329842931937172774869109947643979057591623036649214659685863874345549738219895287958
742/191 = 3.8848167539267015706806282722513089005235602094240837696335078534031413612565445026178010471204188481675392670157068062827225130890052356020942408376963350785340314136125654450261780104712042
868/193 = 4.497409326424870466321243523316062176165803108808290155440414507772020725388601036269430051813471502590673575129533678756476683937823834196891191709844559585492227979274611398963730569948186528
869/193 = 4.502590673575129533678756476683937823834196891191709844559585492227979274611398963730569948186528497409326424870466321243523316062176165803108808290155440414507772020725388601036269430051813472
886/197 = 4.4974619289340101522842639593908629441624365482233502538071065989847715736040609137055837563451776649746192893401015228426395939086294416243654822335025380710659898477157360406091370558375634517766
887/197 = 4.5025380710659898477157360406091370558375634517766497461928934010152284263959390862944162436548223350253807106598984771573604060913705583756345177664974619289340101522842639593908629441624365482234
814/199 = 4.090452261306532663316582914572864321608040201005025125628140703517587939698492462311557788944723618090452261306532663316582914572864321608040201005025125628140703517587939698492462311557788944723618
977/199 = 4.909547738693467336683417085427135678391959798994974874371859296482412060301507537688442211055276381909547738693467336683417085427135678391959798994974874371859296482412060301507537688442211055276382
https://ideone.com/mmPiiK
language:
Python 3 (python  3.12)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!