推 tomas0011:邏輯正確 只是...好像還是不可行ˊˋ" 11/26 12:42
→ tomas0011:如果 分子除分母為整數也就是整除！分母則為分子的因數 11/25 22:57
→ tomas0011:問題就來了！要如何把分母（大數）分割 成較小的因數 11/25 22:58
→ tomas0011:而每次除分母因數時判斷分子是否變為小數 即為不整除^^? 11/25 22:59
→ tomas0011:可是若途中遇到了超過可以用 "除法直接除的(分母)質數" 11/25 23:01
→ tomas0011:題目又會產生bug囉 ！！ 好難ˊˋˊˋˊˋˊˋ 11/25 23:01
續之前t^(a-b)找出可能的值
再把這些值丟進(t^a)-1/(t^b)-1
分別算出分子跟分母的數字(這裡可能需要大數相乘)
如果說有個函數是可以分解一個數字的因式
EX:輸入25會輸出5^2 或輸入75會輸出5^2*3^1
這樣就把分子跟分母切開送進去.....
然後先比較
if 分子的底數是否包含全部分母的底數
if 這些相同底數的分子指數都大於分母指數
如果有的話(應該就會整除) 就算一算輸出答案
(怎算就是 假設a,b都是分子跟分母都有的底數,c^e,d^f是分子多的
=a^(分子指數減分母指數)*b^(分子指數減分母指數)*c^e*d^f
P.S到這其實只是一串底數跟指數的組合,如果需要輸出確切的數字就用大數
相乘算出來吧,,,,但是我倒覺得算到這邊應該就差不多了!
else
分子指數減分母指數會等於負的
=沒辦法整除
end if
else
=沒辦法整除
end if
參考看看
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.124.126.128