Project Euler 65 Convergents of e
projecteuler.net
e=[2;1,2,1,1,4,1,1,6,1,...,1,2k,1,...]
という連分数展開の問題
後ろから深さ優先探索で解く.
from fractions import Fravtions
すると分数型が出来て便利
gist.github.com
projecteuler.net
e=[2;1,2,1,1,4,1,1,6,1,...,1,2k,1,...]
という連分数展開の問題
後ろから深さ優先探索で解く.
from fractions import Fravtions
すると分数型が出来て便利
gist.github.com