8000 Merge pull request #1325 from amkumarh/fix/facto-modulo · cp-algorithms/cp-algorithms@a4ca69a · GitHub
[go: up one dir, main page]

Skip to content

Commit a4ca69a

Browse files
authored
Merge pull request #1325 from amkumarh/fix/facto-modulo
fix typo
2 parents 55b5fa8 + 497b1e8 commit a4ca69a

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/algebra/factorial-modulo.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ Otherwise $p!$ and subsequent terms will reduce to zero.
1414
But in fractions the factors of $p$ can cancel, and the resulting expression will be non-zero modulo $p$.
1515

1616
Thus, formally the task is: You want to calculate $n! \bmod p$, without taking all the multiple factors of $p$ into account that appear in the factorial.
17-
Imaging you write down the prime factorization of $n!$, remove all factors $p$, and compute the product modulo $p$.
17+
Imagine you write down the prime factorization of $n!$, remove all factors $p$, and compute the product modulo $p$.
1818
We will denote this *modified* factorial with $n!_{\%p}$.
1919
For instance $7!_{\%p} \equiv 1 \cdot 2 \cdot \underbrace{1}_{3} \cdot 4 \cdot 5 \underbrace{2}_{6} \cdot 7 \equiv 2 \bmod 3$.
2020

0 commit comments

Comments
 (0)
0