快速幂 就是基本的快速幂,没啥好讲的 2022-08-02 算法 数论 扩展欧拉定理 一般情况下的,大数降幂法,即欧拉定理在一般情况下的推广 2022-08-02 算法 数论 欧几里得(GCD)及拓展欧几里得(ExGCD) 欧几里得及拓展欧几里得 2022-08-01 算法 线性同余方程 线性同余方程的初步认识与解法 2022-07-31 算法 不定方程 已收纳一次不定方程 2022-07-31 算法 数论 裴蜀定理 定理若a,b是整数,且$gcd(a,b)=d$,那么对于任意的整数 x,y,$gcd(a,b)|ax+by $,特别地,一定存在整数x,y,使$ax+by=gcd(a,b)$成立。 逆定理-线性同余方程推广P4549 【模板】裴蜀定理//分 2022-07-31 算法 整除 整除的基本知识 2022-07-31 算法 数论 原根与阶 前置知识欧拉定理 原理知识阶定义设a,p是整数,a 和 p 互素,那么:使 $a^n \equiv 1 \;(mod\;p)$ 成立的最小正整数 n 叫做 a 模 p 的阶,记作 $ord_p a$。 性质 $ord_p a|\;φ(p)$ 2022-07-29 算法 ExBSGS 对于 p 不为质数的高次同余方程 2022-07-29 算法 数论 BSGS(北上广深) 用于解决高次同余方程 2022-07-29 算法 数论 线性基 在解决异或问题上十分常用。 2022-07-28 算法 数论 快速傅里叶变换(FFT) 原理部分 html 代码实现多项式乘法#include<cstdio> #include<iostream> #include<cstring> #include<algori 2022-07-27 算法 数论