摘要：题目 BZOJ1053 反素数 原题传送门 题目分析 那么关于这道题，首先来了解一下这 $4$ 个引理（大家可以自己推一推这些引理）： 引理$1$：$\left[1,N\right]$ 中最大的反素数，就是 $\left[1,N\right]$ 中约数个数最多的数中最小的一个。 引理$2$：$\le 阅读全文

摘要：积性函数 定义 积性函数是指一个定义域为正整数 $N$ 的算术函数 $f(n)$ ， 有如下性质：$f(1) = 1$ ，且 $\forall a,b \in \mathbb{N}^{+} \quad $ 且 $\quad \gcd(a,b) = 1$ ，有 $f(ab) = f(a) f(b)$。 阅读全文