Lucas定理
文章平均质量分 92
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【HDU】3944 - DP?(Lucas & 逆元 & 大组合数 & 打表)
点击打开题目DP?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 2934 Accepted Submission(s): 910Problem DescriptionFi原创 2016-08-08 12:23:44 · 767 阅读 · 0 评论 -
【LightOJ】1067 - Combinations(Lucas & 逆元)
点击打开题目1067 - Combinations PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven n different objects, you want to原创 2016-08-08 15:24:25 · 441 阅读 · 0 评论 -
Lucas定理 & 逆元学习小结
上星期六比赛出了个这个,当时真心静不下来去看,然后玩了一下午萝卜=。=逆元等会穿插在Lucas定理里面再说,可能我现在做题还少,理解的不够透彻,巨巨们看了给点指导。这个Lucas定理是解决组合数的时候用的,当然是比较大的组合数了。比如C(1000000,50000)% mod,这个mod肯定是要取的,要不算出来真的是天文数字了。对于一个组合数C(n,k),它等于 n! / (原创 2016-08-08 15:59:25 · 1571 阅读 · 0 评论