就是基本的快速幂，没啥好讲的
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