2019年8月13日
Lucas定理模板
摘要： 一本通上不是很懂，所以自己查资料做了个总结。 Lucas定理：若p是质数，则对于任意整数1<=m<=n，有： c(n,m)%p=c(n%p,m%p)*c(n/p,m/p)%p 也就是把n和m表示成p进制数，对p进制下的每一位分别计算组合数，最后再乘起来。 最后一句话可能难以理解，实际上联想到平常求一 阅读全文
posted @ 2019-08-13 18:59 ロイ・マスタング 阅读(373) 评论(1) 推荐(1)
背景
摘要： 阅读全文
posted @ 2019-08-13 10:57 ロイ・マスタング 阅读(43) 评论(0) 推荐(0)