Project Euler Problem #26

เศษส่วน ที่มี 1 ในตัวเศษ ค่าทศนิยมของเศษส่วนที่มีตัวส่วน 2 ถึง 10 จะเป็น:

\frac12 = 0.5
\frac13 = 0.(3)
\frac14 = 0.25
\frac15 = 0.2
\frac16 = 0.1(6)
\frac17 = 0.(142857)
\frac18 = 0.125
\frac19 = 0.(1)
\frac{1}{10} = 0.1

โดยที่ 0.1(6) หมายถึง 0.166666 … และมีรอบการเกิดซ้ำ (Recurring Cycle) 1 หลัก จะเห็นได้ว่า 1/7 มีรอบการเกิดซ้ำ 6 หลัก

จงหาค่า d <1000 ที่ \frac1d มีรอบการเกิดซ้ำที่ยาวที่สุดในส่วนทศนิยม