Lucas定理:
C(n, m) % p = Lucas(n, m, p) =C(n%p, m%p) * Lucas(n/p, m/p, p) % p;
For non-negativeintegers m and n and a prime p.
Lucas定理:
C(n, m) % p = Lucas(n, m, p) =C(n%p, m%p) * Lucas(n/p, m/p, p) % p;
For non-negativeintegers m and n and a prime p.