2017-12-01から1ヶ月間の記事一覧

Project Euler Problem 26 - 最も長い順環節を持つ循環小数

Problem 26 - Project Euler d < 1000について、1/dの順環節が最長となるdを求めよ。 以下解答

Project Euler Problem 25 - 1000桁のフィボナッチ数

Problem 25 - Project Euler フィボナッチ数が1000桁に達するのは何項目か。 以下解答。

Project Euler Problem 24 - 順列の辞書順ソート

Problem 24 - Project Euler 順列とは要素の並び替えのことである。たとえば3124は数字1, 2, 3, 4の並び替えで得られる順列の一つだ。全ての順列をアルファベット順またはABC順に並び替えたとして、それを辞書順と呼ぶことにする。0, 1, 2の順列を辞書順に並…

Project Euler Problem 23 - 2つの過剰数の和ではない自然数の和

自分自身を除く約数の和が自分自身に等しい自然数は完全数と呼ばれる(e.g. 6 = 1 + 2 + 3)が、そうでないものについて、不足数、過剰数という概念がある。 不足数: 自分自身を除く約数の和が自分自身より小さい自然数 過剰数: 自分自身を除く約数の和が自分…