- 博客(1)
- 收藏
- 关注
原创 hdu 3037 费马小定理+逆元求组合数+Lucas定理
组合数学推推推最后,推得要求C(n+m,m)%p 其中n,m小于10^9,p小于1^5 用Lucas定理求(Lucas定理求nm较大时的组合数) 因为p数据较小可以直接阶乘打表求逆元 求逆元时,由费马小定理知道p为素数时,a^p-1=1modp可以写成a*a^p-2=1modp 所以a的逆元就是a^p-2, 可以求组合数C(n,m)%p中除法取模,将其转化为乘法取模 即 /(m
2017-02-01 20:49:56 1016
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人