【bzoj2982】combination
Lucas定理裸题。
设L(n,m)L(n,m)为模mod意义下的组合数。
则L(n,m)=L(n / mod,m / mod)∗(n%mod)∗(m%mod)%modL(n,m)=L(n\ /\ mod,m\ /\ mod)*(n \% mod)*(m\%mod)\%mod,其中/为整除符号,%为取模符号。
预处理出阶乘的模和阶乘的模的逆,直接计算。#include <bits/stdc++
原创
2015-11-24 21:24:12 ·
616 阅读 ·
0 评论