摘要： 一、简述 本文章主要介绍欧拉函数以及快速幂的相关算法。 二、欧拉函数 定义 $1∼N$ 中与 $N$ 互质的数的个数被称为欧拉函数，记为 $\phi(N)$。若在算数基本定理中，$N=p^{a1}_1p^{a2}_2…p^{am}_m$，则：$\phi(N)=N\times\frac{p_1−1}{ 阅读全文

摘要： 一、简述 本文章主要介绍有关约数的基础算法。 二、约数 约数，又称因数。整数 $a$ 除以整数 $b$($b$ ≠ 0) 除得的商正好是整数而没有余数，我们就说 $a$ 能被 $b$ 整除，或 $b$ 能整除 $a$。$a$ 称为 $b$ 的倍数，$b$ 称为 $a$ 的约数。 三、试除法求约数 设 阅读全文

摘要： 一、简述 本文章主要介绍有关质数的基础算法。 二、质数 质数和合数是针对所有大于1的自然数来定义的，小于等于1的整数既不是质数也不是合数。 质数的因子只有1和它本身。 三、质数的判定——试除法 设一个数 n，因为质数的因子只有1和它本身，我们可以使用枚举从2 ~ n-1的方式，判断其中的数是否为 n 阅读全文

摘要： 一、简述 本文章主要介绍有关二分图的两个基础算法。 二、二分图 二分图，它的端点可以被划分为两个集合，每个集合内部不含有边，边的两个端点分别位于两个集合。 关于二分图有一个性质，即一个图是二分图当且仅当该图不含有奇数环(一个环的边数为奇数，则这个环称为奇数环)。 三、染色法 模板题AcWing860 阅读全文