We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent fd559a9 commit 0b1a103Copy full SHA for 0b1a103
src/algebra/module-inverse.md
@@ -105,6 +105,7 @@ The exact time complexity of the this recursion is not known. It's is somewhere
105
See [On the length of Pierce expansions](https://arxiv.org/abs/2211.08374).
106
In practice this implementation is fast, e.g. for the modulus $10^9 + 7$ it will always finish in less than 50 iterations.
107
108
+<div id="mod-inv-all-num"></div>
109
Applying this formula, we can also precompute the modular inverse for every number in the range $[1, m-1]$ in $O(m)$.
110
111
```{.cpp file=modular_inverse_euclidean_division_all}
0 commit comments