推 tomas0011:0.0" 摁摁 就是要這個XD 謝囉!! 11/26 17:37
※ 引述《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