摘要：
lucas定理计算组合数C(n,k)有多种解法，1，dp递推；2，直接计算；3，lucas定理lucas定理适合组合数取余数的计算，n和k的范围可到10^18注意p必须为素数如果p(mod)较小还可以预处理1到p的阶乘，下面是用乘法逆元计算C(n%p,k%p)，关于乘法逆元，参考这篇博客：http:... 阅读全文
摘要：
西电校赛网络赛J题 lucas定理计算组合数问题 J: 找规律II时间限制:1 Sec内存限制:128 MB 提交:96解决:16 [提交][状态][讨论版]题目描述现有数阵如下：1 2 3 4 5 6 1 3 6 10 15 1 4 10 20 1 ... 阅读全文