作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 312 Cyclic paths on Sierpinski graphs
时间Sun Nov 28 21:47:30 2010
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
1F：推 KitWoolsey:CCC 11/28 21:56
2F：推 LPH66:这题是繁题...话说原来某个三倍是这样来的 orz 11/29 01:13