| 123456789101112131415161718192021222324252627 |
- #!/usr/bin/env python
- from decimal import getcontext, Decimal
- def findrec(d):
- getcontext().prec = d * 3
- dec = str(Decimal(1) / d)[2:]
- for l in xrange(d - 1, 0, -1):
- for offset in xrange(d):
- pivot = len(dec) - offset - l
- left = dec[pivot - l:pivot]
- right = dec[pivot:pivot + l]
- if left == right:
- if len(left) == 1 or len(set(left)) > 2:
- return dec[pivot - l:pivot]
- if __name__ == '__main__':
- longest = 0
- ld = None
- for d in xrange(2, 1000):
- rec = findrec(d)
- if rec and len(rec) > longest:
- longest, ld = len(rec), d
- print '%d (%d)' % (d, longest), rec
|
