2020年1月26日
卢卡斯(Lucas)定理
摘要： 问题 洛谷 题目地址 给你正整数 \(n,m,p\)，其中 \(p\) 是质数。求 \(\dbinom{n}{m} \% p\)（\(\dbinom{n}{m}\) 是组合数，表示 \(n\) 选出 \(m\)）。 Lucas定理结论 若 \(p\) 是质数，则对于任意整数 $1 \le m \le 阅读全文
posted @ 2020-01-26 18:46 基地AI 阅读(344) 评论(0) 推荐(0) 编辑