P312
projecteuler.net

Cyclic Paths on Sierpiński Graphs

ℹ️Published on Sunday, 28th November 2010, 01:00 am; Solved by 944;
Difficulty rating: 50%

- A Sierpiński graph of order-$1$ ($S_1$) is an equilateral triangle.
- $S_{n + 1}$ is obtained from $S_n$ by positioning three copies of $S_n$ so that every pair of copies has one common corner.

0312_sierpinskyAt.gif

Let $C(n)$ be the number of cycles that pass exactly once through all the vertices of $S_n$.
For example, $C(3) = 8$ because eight such cycles can be drawn on $S_3$, as shown below:

0312_sierpinsky8t.gif

It can also be verified that :
$C(1) = C(2) = 1$
$C(5) = 71328803586048$
$C(10\,000) \bmod 10^8 = 37652224$
$C(10\,000) \bmod 13^8 = 617720485$

Find $C(C(C(10\,000))) \bmod 13^8$.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.