OSDN Git Service

Update lucas.md
authorTonyYin0418 <69497477+TonyYin0418@users.noreply.github.com>
Sat, 31 Oct 2020 09:10:23 +0000 (17:10 +0800)
committerGitHub <noreply@github.com>
Sat, 31 Oct 2020 09:10:23 +0000 (17:10 +0800)
更改四级标题

docs/math/lucas.md

index a436b21..af02fce 100644 (file)
@@ -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$
 
 问题转化成,求形如: