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的, 所以我们要做的就是朴素的算就是了, 也就是直接调用组合

>>阅读原文<<