余式定理专题

数论 —— 逆元与同余式定理

【同余模公式】 (A+B)%M = (A%M+B%M) % M(A*B)%M = (A%M*B%M) % M(A/B)%M = (A*C)%M = (A%M*C%M) % M,其中 B*C≡1(mod M),B、M 互质,C 称为 B 的逆元 (A/B)%M 的推导:(A/B)%M = (A/B) * 1 % M = (A/B)*B*C % M = (A*C) % M 【威尔逊定理】 若