2010-05-05から1日間の記事一覧

Lucas Correspondence Theorem と Sierpinski Triangle

この記事のコメントで、kikx さんに教わった Lucas Correspondence Theorem (以下 LCT) と Seirpinski Triangle の関係について、せっかく勉強したのでまとめておく。 LCT は、ここにあるとおり、2 つの数 r と k を素数 p 進数で表したとき、 r = rm*p^m + …

Network Mask v2

Network Mask v2 終了&公開。 C トップ inaniwa さんの解 は、ffs() という関数だった。Find First Set bit かな?ビット位置を返す関数だ。前に、確か、見たことある関数だな。 GolfScript yvl さんの解 (上)と私の解(下)は以下の通り。 ~]7/{2%{2base~}%0…