Re: [討論] Q10083: Division
看板Prob_Solve (計算數學 Problem Solving)作者ledia (下班後才下棋)時間16年前 (2008/11/26 17:23)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/2 (看更多)
※ 引述《tomas0011 (tomas0011)》之銘言：
: 不知道有沒有其他更好更快速的解法？
: 或是 這題的正統解法？？
數學解:
t^a - 1 | t^b - 1 -> a | b (輾轉相除法可證)
假設 b = ak
t^b-1 = t^(ak)-1 = (t^a-1)[t^(k-1)a + t^(k-2)a + ... + t + 1]
所求就是 t^(k-1)a + t^(k-2)a + ... + t + 1
接著就是要算 t^x mod 10^100 的問題了
--
有時候，遺忘，是令人快樂的。什麼時候？當然是有人傷了你的心的時候。
存心傷你的那個人，固然是故意和你過不去，但是被傷了心而耿耿於懷的你
，卻是和自己過不去了。所以，記性不好的人，通常會是比較快樂的人，也
是比較不容易被擊倒的人。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.54
推
11/26 17:37, , 1F
11/26 17:37, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
