摘要：3.卢卡斯定理 可用于求组合数mod p的值，其公式为： $$ C_{n}^{k}=(C_{\frac{n}{p}}^{\frac{k}{p}} C_{n\%p}^{k\%p})\% p $$ 上模板： 阅读全文

摘要：组合数和排列数 $$ 组合数公式：C_{a}^{b}=\frac{a!}{b! (a b)!} $$ $$ 排列数公式：A_{a}^{b}=a (a 1) ... (a b+1)=\frac{a!}{(a b)!} $$ 组合数：a个人中选b个人且不考虑性质； 排列数：a个人中选取b个人且考虑b个人 阅读全文