2015年12月28日
lucas定理
摘要： Lucas定理： A,B是非负数,p是质数, A可以写成p进制a[n]....a[0],B可以写成p进制b[n]......b[0] 则组合数C(a,b) = C(a[n],b[n])*.....*C(a[0],b[0]) 我们借此实现组合数取模，Lucas(a,b,p) = C(a%p,b%p)* 阅读全文
posted @ 2015-12-28 20:12 Przz 阅读(177) 评论(0) 推荐(0) 编辑