ProjectEuler 312 Cyclic paths on Sierpinski graphs - 拼圖

Table of Contents

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小時的翻譯

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

現在一堆朋友都慘兮兮XD

--

All Comments

Dorothy avatarDorothy2010-12-01
CCC
Caitlin avatarCaitlin2010-12-04
這題是繁題...話說原來某個三倍是這樣來的 orz