→ 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