七月 13, 2024

单位根反演

单位根反演单位根的定义此处不再赘述,根据单位根的相关性质,我们可以得到: $$[m \mid i] = ...

一月 25, 2024

二次同余式与平方剩余

二次同余式与平方剩余定义一般二次同余式是形如 $ax^2+bx+c \equiv 0 \pmod m$ 的方程,需要在 $\log$ 时间内求出方程的解。...

一月 13, 2024

数学学习笔记6

积性函数对于 $a,b$ 满足 $(a,b)=1$,则 $f(ab)=f(a)f(b)$,那么 $f$ 函数称为积性函数。 $f$ 函...

一月 07, 2024

数学学习笔记4

二阶递推数列若一个递推式 $f_i=af_{i-1}+bf_{i-2}(0<a,b)$,那么这个递推式就是一个二阶递推数列。 我们以斐波那...

一月 07, 2024

数学学习笔记2

阶定义整数 $a$ 如果存在一个正整数 $n$ 满足 $a^n \equiv 1 \pmod m$,那么最小的那个 $n$ 称作整数 $a$ 的阶,记作 ...