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

p_312_sierpinskyAt.gif

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

p_312_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