推 arthurduh1 : 用 100000001 是 17 的倍數，能稍稍化簡 03/09 23:20
→ arthurduh1 : 不過改進不大 03/09 23:20
推 konjay : 感謝！ 03/09 23:44
推 cutekid : 推(Y) 03/09 23:57
※ 引述《konjay ()》之銘言：
: 幫人代po請教版上大德，只知道好像是中、小學的題目，感謝
: http://i.imgur.com/DoONYZB.jpg
推文那個文章裡的 17 倍數判別法對這個數太過麻煩了
主要是因為有六個 L, 一來不好算二來條件不好判別
這題的技巧在於這個數是可以寫成 234500000004 + 1111110 * L
根據餘數的性質可以分開除以 17 求餘
234500000004 / 17 = 13794117647 ... 5
1111110 / 17 = 65359 ... 7
所以就只要找哪一個 L 可以使得 5 + 7 * L 是 17 的倍數即可
試除這個比試除十個大數字來得簡單
--
有人喜歡邊玩遊戲邊上逼；
也有人喜歡邊聽歌邊打字。
但是，我有個請求，
選字的時候請專心好嗎？
-- 改編自「古 火田 任三郎」之開場白
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.177.29.238
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1489068847.A.79B.html