rsqppp

摘要： 问题 判断 $C(_{n}^{k})$ 的奇偶。 方法一: 暴力算，统计2的幂次 复杂度 $O(nlogn)$ 方法二： 根据lucas定理，设p为质数，则 C(n, k) ≡ C(n/p, k/p) C(n%p, k%p) (mod p) 只需要p = 2就行了 时间复杂度O(tlog2n) 方法 阅读全文