一月 25, 2024
二次同余式与平方剩余
二次同余式与平方剩余定义一般二次同余式是形如 $ax^2+bx+c \equiv 0 \pmod m$ 的方程,需要在 $\log$ 时间内求出方程的解。...
一月 25, 2024
二次同余式与平方剩余定义一般二次同余式是形如 $ax^2+bx+c \equiv 0 \pmod m$ 的方程,需要在 $\log$ 时间内求出方程的解。...
一月 07, 2024
阶定义整数 $a$ 如果存在一个正整数 $n$ 满足 $a^n \equiv 1 \pmod m$,那么最小的那个 $n$ 称作整数 $a$ 的阶,记作 ...