Problem 312

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

• 1次のシェルピンスキーグラフの三角形(S1)は正三角形である
• Sn+1はSn3つをそれぞれのペアが角の頂点を一つ共有するように配置したものである

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

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 を求めよ.

最新の20件

アクセス数

合計：625 今日：2 昨日：4