![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
定理
文章平均质量分 93
tanjunming2020
这个作者很懒,什么都没留下…
展开
-
扩展lucas定理
## 介绍当正整数$n,m$很大,且质数$p$较小的时候,要求$C_n^m$对$p$取模后的值,可以用lucas定理。但如果$p$不是质数,那该怎么办呢?如果$m$较小,则可以用扩展lucas定理。原创 2023-02-24 19:29:46 · 1652 阅读 · 0 评论 -
lucas定理
### 介绍当正整数$n,m$很大,且质数$p$较小的时候,要求$C_n^m$对$p$取模后的值,可以用lucas定理。原创 2023-02-14 19:50:11 · 1138 阅读 · 0 评论 -
矩阵树定理
## 用途矩阵树一般用于生成树计数的问题,比如求一个无向图中生成树的个数。用矩阵树定理能极大地降低时间复杂度。原创 2022-12-14 17:32:27 · 1460 阅读 · 0 评论 -
中国剩余定理
中国剩余定理原创 2022-08-09 20:06:40 · 884 阅读 · 0 评论