Problem 312 「シェルピンスキーグラフの循環路」

p312_sierpinskyAt.gif

C(n)をSnのすべての頂点を一度だけ通るような閉路の数とする.
例えば, S3については下図のように8つの閉路が描けるため C(3) = 8 となる.

p312_sierpinsky8t.gif

C(1) = C(2) = 1
C(5) = 71328803586048
C(10 000) mod 108 = 37652224
C(10 000) mod 138 = 617720485
であることが確認できる.

C(C(C(10 000))) mod 138 を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-11-28 (日) 20:00:11