[中譯] ProjectEuler 405 A rectangular tiling
405. A rectangular tiling
http://projecteuler.net/problem=405
我們想要拼出一個長是寬的兩倍的矩形
令 T(0) 為一個完整未分割的矩形
對於所有 n>0 定義 T(n) 為對 T(n-1) 中的每一個構成矩形進行如下的代換
http://projecteuler.net/project/images/p_405_tile1.png
下面的動畫顯示了 T(0) 到 T(5) 的過程
http://projecteuler.net/project/images/p_405_tile2.gif
令 f(n) 為 T(n) 中四個矩形在一點相接的點數
例如 f(1) = 0, f(4) = 82, f(10^9) mod 17^7 = 126897180
試求 f(10^k), 其中 k=10^18, 對17^7的餘數
--
※ 編輯: tml 來自: 129.2.129.161 (12/11 08:34)
推
12/11 09:12, , 1F
12/11 09:12, 1F
推
12/11 18:34, , 2F
12/11 18:34, 2F
推
12/12 10:48, , 3F
12/12 10:48, 3F
→
12/12 17:39, , 4F
12/12 17:39, 4F
→
12/13 00:49, , 5F
12/13 00:49, 5F
推
12/13 01:05, , 6F
12/13 01:05, 6F
推
12/13 01:29, , 7F
12/13 01:29, 7F
→
12/13 01:30, , 8F
12/13 01:30, 8F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
