package Ġdev . mike bur ge ss . euler . problems Ċ Ċ /** Ċ Ġ* ĠProblem Ġ 2 6 Ċ Ġ* Ċ Ġ* ĠA Ġunit Ġfraction Ġcontains Ġ 1 Ġin Ġthe Ġnum erator . ĠThe Ġdecimal Ġrepresentation Ġof Ġthe Ġunit Ġfr actions Ċ Ġ* Ġwith Ġdenom in ators Ġ 2 Ġto Ġ 1 0 Ġare Ġgiven : Ċ Ġ* Ċ Ġ* Ġ 1 / 2 Ġ Ġ= Ġ 0 . 5 Ċ Ġ* Ġ 1 / 3 Ġ Ġ= Ġ 0 .( 3 ) Ċ Ġ* Ġ 1 / 4 Ġ Ġ= Ġ 0 . 2 5 Ċ Ġ* Ġ 1 / 5 Ġ Ġ= Ġ 0 . 2 Ċ Ġ* Ġ 1 / 6 Ġ Ġ= Ġ 0 . 1 ( 6 ) Ċ Ġ* Ġ 1 / 7 Ġ Ġ= Ġ 0 .( 1 4 2 8 5 7 ) Ċ Ġ* Ġ 1 / 8 Ġ Ġ= Ġ 0 . 1 2 5 Ċ Ġ* Ġ 1 / 9 Ġ Ġ= Ġ 0 .( 1 ) Ċ Ġ* Ġ 1 / 1 0 Ġ= Ġ 0 . 1 Ċ Ġ* Ċ Ġ* ĠWhere Ġ 0 . 1 ( 6 ) Ġmeans Ġ 0 . 1 6 6 6 6 6 ..., Ġand Ġhas Ġa Ġ 1 - digit Ġrecur ring Ġcycle . ĠIt Ġcan Ġbe Ġseen Ġthat Ġ 1 / 7 Ġhas Ġa Ċ Ġ* Ġ 6 - digit Ġrecur ring Ġcycle . Ċ Ġ* Ċ Ġ* ĠFind Ġthe Ġvalue Ġof Ġd Ġ< Ġ 1 0 0 0 Ġfor Ġwhich Ġ 1 / d Ġcontains Ġthe Ġlongest Ġrecur ring Ġcycle Ġin Ġits Ġdecimal Ċ Ġ* Ġfraction Ġpart . Ċ Ġ*/ Ċ class ĠProblem 0 2 6 Ġ: ĠProblem Ġ{ ĊĊĠĠĠ Ġprivate Ġfun ĠLong . reci pro cal Period (): ĠLong Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġremain ders Ġ= Ġmutable Map Of < Long , ĠLong >() ĊĠĠĠĠĠĠĠ Ġvar Ġi Ġ= Ġ 1 L ĊĠĠĠĠĠĠĠ Ġvar Ġposition Ġ= Ġ 1 L ĊĊĠĠĠĠĠĠĠ Ġdo Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġremain ders [ i ] Ġ= Ġposition ++ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġi Ġ= Ġ( i Ġ% Ġthis ) Ġ* Ġ 1 0 ĊĠĠĠĠĠĠĠ Ġ} Ġwhile Ġ( i Ġ!= Ġ 0 L Ġ&& Ġremain ders [ i ] Ġ== Ġnull ) ĊĊĠĠĠĠĠĠĠ Ġreturn Ġwhen Ġ( i ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠ 0 L Ġ-> Ġ 0 L ĊĠĠĠĠĠĠĠĠĠĠĠ Ġelse Ġ-> Ġposition Ġ- Ġremain ders [ i ] !! ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġoverride Ġfun Ġsolve (): ĠLong Ġ= ĊĠĠĠĠĠĠĠ Ġ( 1 .. 9 9 9 L ). max By Ġ{ Ġit . reci pro cal Period () Ġ} !! Ċ } Ċ