2018年4月9日
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^ 阅读全文
posted @ 2018-04-09 21:47 yzm10 阅读(272) 评论(0) 推荐(0) 编辑