project euler 65

問題

eの連分数展開を100まで行った時の近似分数a/bの分子aの各桁の和を求める。

考え方

eの連分数のときに出現する値は与えられているので、それを愚直に実装し、a/bを求める。
あるa/bがあるとき、a+=b*v[i]としたうえでswap(a,b)というのを繰り返すと求めていける。