2019年7月1日
Lucas定理
摘要： 引入 我们都知道，求解C(n,m)可以利用公式C(n,m)=C(n-1,m)+C(n-1,m-1)暴力打表求解。 那么问题来了，求解C(n,m)%p（n和m是非负整数，p是素数），n和m都很大而p很小（注意：n和m很大是指相对很大，至少你存不下，p很小是指相对很小，一般为≤109左右），或者n，m不 阅读全文
posted @ 2019-07-01 10:35 HEOI-动动 阅读(235) 评论(0) 推荐(0) 编辑