数学知识技巧

取模：算法 ACM竞赛中常常会见到取模的操做，取模的规则通常以下：spa 对于加减乘运算，在运算以前取模和在运算以后取模的结果不变，所以能够在计算以前取模使得数据不会爆，注意中间若是是个多项式（有多步运算），那么每一次运算完都要取模，用来保证数据不会爆。.net 可是对于除法，不能直接对除数取模，要乘以除数的逆元，这样才能保证数据正确。求逆元的方法有好多种，根据费马小定理的快速幂写法比较直观。（一

>>阅读原文<<