← 完整题目索引

PROJECT EULER · #0312

谢尔宾斯基图上的循环路径

Cyclic Paths on Sierpiński Graphs

仅题目 · 待解原题 ↗

- 阶 1 (S1) 的 Sierpiński 图是一个等边三角形。
- Sn+1 是通过定位 Sn 的三个副本从 Sn 获得的,以便每对副本都有一个公共角。

0312_sierpinskyAt.gif

C(n) 为仅通过 Sn 所有顶点一次的循环数。
例如C(3)=8,因为S3上可以画出8个这样的循环,如下所示:

0312_sierpinsky8t.gif

还可以验证:
C(1)=C(2)=1
C(5)=71328803586048
C(10000)mod108=37652224
C(10000)mod138=617720485

C(C(C(10000)))mod138

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。