就是基本的快速幂，没啥好讲的

一般情况下的，大数降幂法，即欧拉定理在一般情况下的推广

欧几里得及拓展欧几里得

线性同余方程的初步认识与解法

已收纳一次不定方程

定理若a,b是整数,且$gcd(a,b)=d$，那么对于任意的整数 x,y，$gcd(a,b)|ax+by $，特别地，一定存在整数x,y，使$ax+by=gcd(a,b)$成立。 逆定理-线性同余方程推广P4549 【模板】裴蜀定理//分

整除的基本知识

前置知识欧拉定理 原理知识阶定义设a，p是整数，a 和 p 互素，那么：使 $a^n \equiv 1 \;(mod\;p)$ 成立的最小正整数 n 叫做 a 模 p 的阶，记作 $ord_p a$。 性质 $ord_p a|\;φ(p)$

对于 p 不为质数的高次同余方程

用于解决高次同余方程

在解决异或问题上十分常用。

原理部分 html 代码实现多项式乘法#include<cstdio> #include<iostream> #include<cstring> #include<algori