__&b
何处是归途？
2018年8月12日
Lucas定理
摘要： Lucas定理： C(n, m) % p = Lucas(n, m, p) =C(n%p, m%p) * Lucas(n/p, m/p, p) % p; 即：Lucas(n，m，p)=c(n%p，m%p)*Lucas(n/p，m/p，p) 其中p 为质数，且用Lucas定理时，n,m很大，p小于1e 阅读全文
posted @ 2018-08-12 11:03 &b 阅读(142) 评论(0) 推荐(0)