※ 引述《maybe85912 (英雄不流淚)》之銘言：
: http://i.imgur.com/uTSMb8z.jpg
: 如圖，判別式檢查起來很複雜
: 想問有沒有高手的算法
: 謝謝大家~
設 m, n 整數
m + n = -1/a
mn = 1/a^2 - 13
因此 1/a 是整數 設 1/a = b
m + n = -b
mn = b^2 - 13
(m-n)^2 = b^2 - 4(b^2-13) = 52 - 3b^2 >= 0
b^2 <= 52/3, |b| <= 4
接著就可以暴力硬幹了
b = 0 無解
b = 1 m + n = -1, mn = -12 有解
b = 2 m + n = -2, mn = -9 無解
b = 3 m + n = -3, mn = -4 有解
b = 4 m + n = -4, mn = 3 有解
b = k 有解的話 b = -k 也會有解
因此 b = +-1, +-3, +-4, a 就這些的倒數
--
嗯嗯ow o
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1492611667.A.C3C.html