目录 题目描述 思路 代码 题目描述 求C(n, m) % 2 思路 lucas定理 C ( n , m ) % p = C ( n % p , m % p ) ∗ C ( n p , m p ) ( % p ) C(n,\ m)\ \%\ p\ =\ C(n\ \%\ p,\ m\ \%\ p)\ *\ C(\frac{n}{p},\ \frac{m}{p}) (\%\ p) C(n, m) % p = C(n % p, m % p) ∗