[中譯] ProjectEuler 312 Cyclic paths on Sierpinski graphs

[babufong (嗶嗶)]

312. Cyclic paths on Sierpinski graphs

http://projecteuler.net/index.php?section=problems&id=312


- 謝爾賓斯基圖的第一型(也就是S(1))是個正三角形

- S(n+1)是以三個相同的S(n)用一種擺放法推得　這種擺法就是三個相同的S(n)中

　兩兩互相有一個共用的角點

（太模糊的話可以直接點網頁看圖）


使C(n)為S(n)的環數　環的形成方法是每點只能走過一次　起終點為同一點

舉例來說 C(3) = 8　因為他可以形成八個不相同的環　如下圖所示（圖在網頁中）


我們還可以知道以下幾點：

C(1) = C(2) = 1

C(5) = 71328803586048

C(10000) mod 10^8 = 37652224

C(10000) mod 13^8 = 617720485


請找出C(C(C(10000))) mod 13^8 = ?

-----------------------------------------------------------------------------

遲了約莫13小時的翻譯

早上七點多就起床出發與社團朋友去騎后豐＋東豐鐵馬道來回

現在一堆朋友都慘兮兮ＸＤ

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.224.14.1
推 KitWoolsey:CCC
推 LPH66:這題是繁題...話說原來某個三倍是這樣來的 orz