PEをMathematicaで

Project Eulerに挑戦してみよう

2017-05-14から1日間の記事一覧

Project Euler 343 / 分数数列

正の整数 k に対して分数 xi/yi による有限数列 ai は次のように定義される。a1 = 1/k ai = (x(i-1)+1)/(y(i-1)-1) [i>1 で約分可能なときは約分する]ai がある整数 n になったとき数列はそこで終了とし,f(k) = n とする。たとえば k = 20 のときは次のよう…