摘要：
语言可能不精练，有些地方讲得可能也不是很清楚，将就着看啦~ "同余方程模板题" 正解 拓展欧几里得 （百度上很多相关的博客） 稍微解释一下题目： 求$ a x \equiv 1 \pmod {b}$的最小 正 整数解。 意思就是：给出$a,b$，求最小的正整数$x$使得$ax \mod b=1$。 阅读全文
摘要：
"快速幂模板题" 很明显，这个题目不能用简单的$for$循环+$mod$来完成，因为指数$p$已经达到了长整型，直接循环来完成的话肯定会超时的。 那么快速幂就应运而生了. 什么是快速幂呢？ 利用 二进制 扩大底数，减少计算次数，经常会涉及到到类似$a^b\mod p$的运算，这里的$b$常常会很大， 阅读全文
摘要：
今天我们来谈一谈素数的判定/筛法。 对于每一个OIer来说，在漫长的练习过程中，素数不可能不在我们的眼中出现，那么判定/筛素数也是每一个OIer应该掌握的操作，那么我们今天来分享几种从暴力到高效的判定法/筛法。 ~~弱智的~~譬如从1枚举到n或者是枚举的$\sqrt{n}$的算法就不讲了。 1.欧拉 阅读全文
摘要：
今天我们来谈一谈素数的判定。 对于每一个OIer来说，在漫长的练习过程中，素数不可能不在我们的眼中出现，那么判定素数也是每一个OIer应该掌握的操作，那么我们今天来分享几种从暴力到高效的判定方法。 1.直观判断法 因为这种方法其实就是我们平常所说的暴力法。根据素数的定义，不能被2~n 1之内的数整除 阅读全文