lucas

1.證明 2.用處 C(n, m) % p  =  C(n / p, m / p) * C(n%p, m%p) % p 大組合數求模 對於這種問題C(n, m) % p, n, m, p 都比較大的, 就要用盧卡斯定理了, 但是這裏又分了兩種情況, 一種是n, m 在1e6以內的, 並且case比較多的, 那麼我們每次取調用盧卡斯肯定會T的, 所以我們要做的就是樸素的算就是了, 也就是直接調用組合

>>阅读原文<<