OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
dd59aa6
)
Update lucas.md
author
TonyYin0418
<69497477+TonyYin0418@users.noreply.github.com>
Sat, 31 Oct 2020 09:10:23 +0000
(17:10 +0800)
committer
GitHub
<noreply@github.com>
Sat, 31 Oct 2020 09:10:23 +0000
(17:10 +0800)
更改四级标题
docs/math/lucas.md
patch
|
blob
|
history
diff --git
a/docs/math/lucas.md
b/docs/math/lucas.md
index
a436b21
..
af02fce
100644
(file)
--- a/
docs/math/lucas.md
+++ b/
docs/math/lucas.md
@@
-61,7
+61,7
@@
Lucas 定理中对于模数 $p$ 要求必须为素数,那么对于 $p$ 不是
### 求解方式
-####
层次一
+####
求解组合数
根据 **唯一分解定理** ,将 $p$ 质因数分解:
@@
-85,7
+85,7
@@
$$
我们发现,在求出 $a_i$ 后,就可以用中国剩余定理求解出 $C_n^m$ 。
-####
层次二
+####
求解 $a_i$
根据同余的定义, $a_i=C_n^m\bmod {q_i}^{\alpha_i}$ ,问题转化成,求 $C_n^m\mod q^k(q\in\{$ 质数 $\})$ 的值。
@@
-105,7
+105,7
@@
$$
$x$ 表示 $n!$ 中包含多少个 $q$ 因子, $y,z$ 同理。
-####
层次三
+####
求解 $\frac{n!}{q ^ x} \ bmod q ^ k$
问题转化成,求形如: