Reciprocal Cyclesproblem 26
A unit fraction contains 1 in the numerator. The decimal representation of the unit fractions with denominators 2 to Ten is given:
| 1/2 |
= |
0.5 |
| 1/3 |
= |
0. (3) |
| 1/4 |
= |
0.25 |
| 1/5 |
= |
0.2 |
| 1/6 |
= |
0.1 (6) |
| 1/7 |
= |
0. (142857) |
| 1/8 |
= |
0.125 |
| 1/9 |
= |
0. (1) |
| 1/10 |
= |
0.1 |
Where 0.1 (6) means 0.166666 ..., and has a 1-digit recurring cycle. It can be seen this 1/7 has a 6-digit recurring cycle.
Find the value of D < which 1/D contains the longest recurring cycle in its decimal fraction Part.
Python code:
def func (k): dict={} result= " left=1 while True: item=left*10//k left=left*10-item*k S=str (item) + "_" +str (left) Tempvalue=dict.get (s) if Tempvalue==none: dict[s]=len (Result) RESULT+=STR (item) else: break return len (Result)-tempvalueresult=7num=6for I in Range (2,1000): Temp=func (i) if temp>num: result,num=i,tempprint (Result)
Time: <1s
Euler program (python) problem 26