Skip to content

Latest commit

 

History

History
7 lines (5 loc) · 334 Bytes

一些数学定理.md

File metadata and controls

7 lines (5 loc) · 334 Bytes

多项式系数模p(p为质数)

$$ (x + y) ^ p \equiv x ^ p + y ^ p (modp) $$ $$ (x + 0)(x + 1) \cdots (x + (p - 1)) \equiv x ^ p - x(mod p)$$ 当x变成x + 1时,左边不变,右边 $$ (x + 1) ^ p - (x + 1) \equiv \sum_{k = 0} ^ p C ^ k _ p x ^ k - (x + 1) \ \equiv x ^ p + 1 - (x + 1) \ \equiv x ^ p - x (modp) $$