[中譯] ProjectEuler 325 Stone Game II
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者babufong (嗶嗶)時間15年前 (2011/02/20 20:01)推噓6(6推 0噓 17→)留言23則, 3人參與討論串1/2 (看更多)
325. Stone Game II
http://projecteuler.net/index.php?section=problems&id=325
這遊戲的玩法是兩個人與兩堆石頭。
在她的回合，她從較大堆的石頭中移除掉一些石頭。
移除掉的石頭數量必須為較小堆石頭的正整數倍。
舉個例子，(6,14)表示為較小堆的石堆有6顆石頭，較大堆的石堆有14顆石頭
先手可以從較大堆的石堆中拿6或12顆石頭。
從某一堆拿走全部石頭的玩家就勝利。
必勝型指的是先手可以迫使局面成為先手勝利。例如：(1,5) , (2,6) 還有 (3,12)
都是必勝型，因為先手可以馬上移除掉較大堆的石堆中所有的石頭。
必敗型指的是後手可以迫使局面成為後手勝利，無論先手做了什麼動作。
例如：(2,3) 和 (3,4) 都是必敗型，先手任何合法動作皆會留下一個必勝型給後手。
定義 S(N) 為所有必敗型 (xi,yi) 且 0 < xi < yi <= N 中，(xi+yi) 的總和
我們可以知道 S(10) = 211 且 S(10^4) = 230312207313。
請算出 S(10^16) mod 7^10。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.224.1.79
推
02/20 20:07, , 1F
02/20 20:07, 1F
推
02/20 20:54, , 2F
02/20 20:54, 2F
→
02/20 21:27, , 3F
02/20 21:27, 3F
推
02/20 21:38, , 4F
02/20 21:38, 4F
→
02/20 21:40, , 5F
02/20 21:40, 5F
→
02/20 21:41, , 6F
02/20 21:41, 6F
→
02/20 21:42, , 7F
02/20 21:42, 7F
→
02/20 21:43, , 8F
02/20 21:43, 8F
→
02/20 21:44, , 9F
02/20 21:44, 9F
→
02/20 21:46, , 10F
02/20 21:46, 10F
→
02/20 21:47, , 11F
02/20 21:47, 11F
→
02/20 21:49, , 12F
02/20 21:49, 12F
推
02/20 21:52, , 13F
02/20 21:52, 13F
→
02/20 21:53, , 14F
02/20 21:53, 14F
→
02/20 21:54, , 15F
02/20 21:54, 15F
→
02/20 21:56, , 16F
02/20 21:56, 16F
→
02/20 21:56, , 17F
02/20 21:56, 17F
發現我有打錯的地方 已修改！
※ 編輯: babufong 來自: 125.224.9.7 (02/20 22:15)
推
02/21 00:30, , 18F
02/21 00:30, 18F
→
02/21 00:30, , 19F
02/21 00:30, 19F
→
02/21 00:31, , 20F
02/21 00:31, 20F
→
02/21 00:31, , 21F
02/21 00:31, 21F
推
02/23 06:57, , 22F
02/23 06:57, 22F
→
02/23 06:59, , 23F
02/23 06:59, 23F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
