※ 引述《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