摘要： 题意： 求关于x 的同余方程$ax ≡ 1 (mod b)$的最小正整数解（保证一定有解）。 思路： $ax ≡ 1 (mod b)$存在$y$使得$ax + by = 1$，则利用扩欧求出一组解$(x_0, y_0)$。 根据扩欧性质，其余解为$x = x_0 + k * \frac{b}{d}, 阅读全文

摘要： 题意： 对$x$，其约数个数记作$g(x)$，若某个数$x$满足对于任意小于$x$的数$i$都有$g(x) > g(i)$，则称$x$为反素数。给定一个$n$，求不超过$n$的最大的反素数 思路： 求约数个数最多的数中最小的数，由唯一分解定理，可推出： 1、不同的质因子数量不会太多 $2 × 3 × 阅读全文