此時可以預先建立倒數表,預先計算每一個數的倒數。利用遞迴公式,時間複雜度O(N) 。 p % i = p - floor(p ÷ i) × i p % i ≡ - floor(p ÷ i) × i (mod p) rec[i] ...
確定! 回上一頁