python 实现欧拉计划26题

def cycle_length(n):
    i = 1
    if n % 2 == 0: return cycle_length(n / 2)
    if n % 5 == 0: return cycle_length(n / 5)
    while True:
        if (10**i - 1) % n == 0: return i
        else: i = i + 1
       
length = 0
n = 0 
for i in range(2, 1000):
    l = cycle_length(i)
    if l > length:
        length = l
        n = i


print n