摘要:
题意: 求关于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 × 阅读全文