mirror of
https://github.com/Kiritow/OJ-Problems-Source.git
synced 2024-03-22 13:11:29 +08:00
8 lines
394 B
TeX
8 lines
394 B
TeX
|
数论模板，其中包含：
|
|||
|
|
\begin{itemize}
|
|||
|
|
\item ext\_gcd：扩展欧几里得方法解 $ax+by=\gcd(a,b)$，该函数保证当 $a,b>0$ 时 $x>0$。
|
|||
|
|
\item flsum：欧几里得思想解 $\sum_{x=st}^{ed}\lfloor\frac{ax+b}c\rfloor$。
|
|||
|
|
\item ind：小步大步走算法求 $a^x=m\pmod b$。
|
|||
|
|
\item prepare\_inv：$O(p)$ 求模 $p$ 域下所有非零元的逆元（$p$ 素数）。
|
|||
|
|
\end{itemize}
|