walfy

摘要： 用lucas定理， p必须是素数 对于单独的C(n, m) mod p，已知C(n, m) mod p = n!/(m!(n - m)!) mod p。显然除法取模，这里要用到m!(n-m)!的逆元。 根据费马小定理： 已知(a, p) = 1，则 ap-1 ≡ 1 (mod p), 所以 a*ap 阅读全文