- 博客(1)
- 收藏
- 关注
RSS订阅原创 大组合数取模
考虑C(n,m)%P 情况一：n,m很大，P为素数 处理小范围的阶乘和阶乘的逆元 用卢卡斯定理即可。卢卡斯定理: 情况二： 当P= p1∗p2∗p3∗...∗pn% MathType!MTEF!2!1!+- % feaagKart1ev2aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn % hiov2DGi1BTfMBaeXatLxBI9gBaerbd9w
2017-03-01 18:48:28
1033
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人