數學知識技巧

取模：算法 ACM競賽中常常會見到取模的操做，取模的規則通常以下：spa 對於加減乘運算，在運算以前取模和在運算以後取模的結果不變，所以能夠在計算以前取模使得數據不會爆，注意中間若是是個多項式（有多步運算），那麼每一次運算完都要取模，用來保證數據不會爆。.net 可是對於除法，不能直接對除數取模，要乘以除數的逆元，這樣才能保證數據正確。求逆元的方法有好多種，根據費馬小定理的快速冪寫法比較直觀。（一

>>阅读原文<<