分类「基础数论」下的文章

FWT 快速沃尔什变换

FWT 快速沃尔什变换对于整数数组进行位运算卷积的快速计算方式，和 FFT 类似的时间复杂度 $O(…

2025-08-11 基础数论暂无评论

FTT 快速傅里叶变换高效实现 DFT 离散傅里叶变换的一种手段，可以将两个 $n$ 次多项式相乘的…

2025-08-08 基础数论暂无评论

威尔逊定理判定整数 $p$ 为质数的充分必要条件是：$$ (p-1)!equiv…

2025-07-27 基础数论暂无评论

同余类给定一个正整数 $n$ ，将所有整数依据模 $n$ 的余数 $rin[0,n-1]$ 分…

2025-07-23 基础数论暂无评论

约数定义：$a|b$ 表示 $a$ 整除于 $b$ （$b$ 能被 $a$ 整除），$b$ 为 …

2025-05-21 基础数论暂无评论

同余式如果两个整数 $a,b$ 对 $m$ 取余的余数相同，则 $a,b$ 模 $m$ 同余，记…

2025-02-09 基础数论暂无评论

整除分块/数论分块快速计算一群向下取整的和式，打包同时计算拥有相同的 $lfloorrac…

2025-02-05 基础数论暂无评论

欧拉函数$1$ ~ $n$ 中与 $n$ 互质的数的个数叫做欧拉函数…

2025-02-05 基础数论暂无评论

试除法判定质数暴力做法：枚举 $2$ ~ $n-1$ 的所有数，判断能否将 $n$ 整除…

2025-01-02 基础数论暂无评论

欧几里得算法（辗转相除法）求最大公约数GCD有两个整数 $a,b(a>b)$ ，记…

2024-12-19 基础数论暂无评论