定理
关注
分享
扫一扫
文章平均质量分 93
tanjunming2020
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
扩展lucas定理
## 介绍 当正整数$n,m$很大，且质数$p$较小的时候，要求$C_n^m$对$p$取模后的值，可以用lucas定理。 但如果$p$不是质数，那该怎么办呢？如果$m$较小，则可以用扩展lucas定理。原创 2023-02-24 19:29:46 · 2489 阅读 · 0 评论 -
lucas定理
### 介绍 当正整数$n,m$很大，且质数$p$较小的时候，要求$C_n^m$对$p$取模后的值，可以用lucas定理。原创 2023-02-14 19:50:11 · 1354 阅读 · 0 评论 -
矩阵树定理
## 用途 矩阵树一般用于生成树计数的问题，比如求一个无向图中生成树的个数。用矩阵树定理能极大地降低时间复杂度。原创 2022-12-14 17:32:27 · 1837 阅读 · 0 评论 -
中国剩余定理
中国剩余定理原创 2022-08-09 20:06:40 · 1187 阅读 · 0 评论