摘要：
高次同余方程 一般来说，高次同余方程分$a^x \equiv b(mod\ p)$和$x^a \equiv b(mod\ p)$两种，其中后者的难度较大，本片博客仅将介绍第一类方程的解决方法。 给定$a,b,p$，其中$gcd(a,p)=1$，求方程$a^x \equiv b(mod\ p)$的最小 阅读全文
摘要：
更新了$Ex CRT$的内容 线性同余方程 定义 给定整数$a,b,m$，对于形如$ax\equiv b(mod\ m)$的同余方程我们称之为一次同余方程，即线性同余方程。 解线性同余方程 对于此类方程，我们可以用如下方法快速的求解。 $$ ax\equiv b(mod\ m)⇔m|ax b $$ 阅读全文
摘要：
欧拉函数 定义 $\forall\ a,b\in N$，若$gcd(a,b)=1$，则称$a$，$b$互质。 对于一个正整数$n$，我们将$1 n$中与$n$互质的数的个数称为欧拉函数，记为$\phi(n)$。 求解 若在算数基本定理中，有$n=p_1^{a_1} p_2^{a_2} ... p_k 阅读全文