close
mod 求餘數
mod 是求餘數的函數。如果寫mod(a, b)，表示求a / b 的餘數。
在mod 函式裡，上下數可以提出公因數。
]mod(ab, ac) = a * mod(b, c)
被求數可以加上底數的任意整數倍。
]mod(a, b) = mod(a + nb, b)
被求數用加減法分割成兩項時，可以變成兩個大的mod ，然後用相同的底數取兩個mod 的mod。
]mod(a + b, c) = mod((mod(a, c) + mod(b, c)), c)
全站熱搜
留言列表