project euler 64
問題
sqrt(N)の連分数展開を考える。
連分数の各分母の整数部分の数列をa_nとするとき、a_nの周期が奇数になっているものを答える。
考え方
連分数展開を例通りに実装する。
n=1000程度まで求めて、周期を求める。
周期は、ループで周期を決め打ちし、その周期が正しいかどうかを確認する方法でやった。
sqrt(N)の連分数展開を考える。
連分数の各分母の整数部分の数列をa_nとするとき、a_nの周期が奇数になっているものを答える。
連分数展開を例通りに実装する。
n=1000程度まで求めて、周期を求める。
周期は、ループで周期を決め打ちし、その周期が正しいかどうかを確認する方法でやった。