2017-12-01から1ヶ月間の記事一覧
Problem 26 - Project Euler d < 1000について、1/dの順環節が最長となるdを求めよ。 以下解答
Problem 25 - Project Euler フィボナッチ数が1000桁に達するのは何項目か。 以下解答。
Problem 24 - Project Euler 順列とは要素の並び替えのことである。たとえば3124は数字1, 2, 3, 4の並び替えで得られる順列の一つだ。全ての順列をアルファベット順またはABC順に並び替えたとして、それを辞書順と呼ぶことにする。0, 1, 2の順列を辞書順に並…
自分自身を除く約数の和が自分自身に等しい自然数は完全数と呼ばれる(e.g. 6 = 1 + 2 + 3)が、そうでないものについて、不足数、過剰数という概念がある。 不足数: 自分自身を除く約数の和が自分自身より小さい自然数 過剰数: 自分自身を除く約数の和が自分…