进阶组合数问题 进阶组合数问题C(n,m)C(n,m)C(n,m)当nnn较大,mmm较小时。如C(109,105)(modp),p>109C(10^9,10^5)\pmod{p},p>10^9C(109,105)(modp),p>109这时候不能用预处理阶乘+费马小定理做。而是回归定义：C(n,m)=n!m!(n−m)!=(n−m+1)×(n−m+2)⋯×nm!C(n,m)=\dfrac{n!}{m!(n-m)!}=\dfrac{(n-m+1)\times (n-m+ 组合数学 2023-12-20 48 点赞 0 评论 72 浏览
