【bzoj2982】combination

• songliji1009 发布于
• 1375 收藏

Lucas定理裸题。 设L(n,m)为模mod意义下的组合数。 则L(n,m)=L(n / mod,m / mod)∗(n%mod)∗(m%mod)%mod，其中/为整除符号，%为取模符号。 预处理出阶乘的模和阶乘的模的逆，直接计算。 #include #define rep(i,a,b) for(int i=a;i=b;i--) inline int rd() { cha...