これならEulerのモチベーションが保てそうだしGistも有効活用できそう…
とか考えたわけではなく、まぁなんとなく始めてみた。ここ←
ブログカスタマイズのこと調べてたらたまたま見つけたんだけど
今日の問題は√２の近似連分数で展開する回数ごとに数列にしたとき1000項までに既約分数に直して分子のほうが桁数の大きい項はどれだけあるかというもの。
なんかうまい方法ないかなーとおもいつつ、連分数が上手く実装できる気がしなかったので連分数をぐぐる。
すると分子と分母が求められる漸化式が出てきたので普通にpythonで実装してACした
暇な時は覗いてやってみようかな
