本記事は、2010年ごろに「はてなダイアリー」で執筆したものを一部修正したものです。 Problem 18 「最大経路の和 その1」 まずはこちらをご覧ください。 こち...
はじめに 今回は、フィボナッチ数列1の任意の項を得る関数について調査・考察してみました。 そもそも「フィボナッチ数列」とは？ 以下の漸化式で表される数列です。 \[\eqalign{ ...
本記事は、2010年ごろに「はてなダイアリー」で私が執筆したものを一部修正したものです。 当時とは p メソッドの戻り値など微妙に仕様が変わっている模様。。 Rubyのyieldって結...
フェルマーの小定理 素数 $p$ と、$p$ と互いに素である整数 $a$ に対し、 \[a^{p-1}\equiv1\pmod p\] が成り立つ。すなわち、$a$ の $p-1$ 乗を...
アルゴリズム