※ 引述《raymond92928 (raymond)》之銘言：
: https://i.imgur.com/cxXQAvz.jpg
: 官方答案應該是不對的
: 如果題目沒有錯的話，有辦法用非暴力解嗎？
x = 1 (512)
x = 2 (729)
x = 3 (343)
公式解數字實在有點大，試試雜湊好了
x = 512 a + 1 = 729 b + 2 = 343 c + 3
解 512 a - 729 b = 1
得 a = 215 + 729n
b = 151 + 512n
解 729 b - 343 c = 1
得 b = 8 + 343m
c = 17 + 729m
最後解 151 + 512n = 8 + 343m, 343m - 512n = 143
得 m = 393 + 512k
n = 263 + 343k
因此 x = 729 b + 2
= 729 (343m + 8) + 2
= 729 (343 (512k + 393) + 8) + 2
= 128024064 k + 98274305
以上四個步驟都是用wolframalpha算的
雖然理論上輾轉相除法算的出來啦 可是好麻煩
好吧抱歉 我也沒有不用暴力解的方法qw q
--
嗯嗯ow o
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 115.82.81.226
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1528451240.A.2B9.html