Acwing198 反素数

原题链接:Acwing198

题目大意:对于任何正整数 $x$,其约数的个数记作 $g(x)$。如果某个正整数 $x$ 满足:对于任意的小于 $x$ 的正整数 $i$,都有 $g(x)>g(i)$ ,则称 $x$ 为反素数。

现在给定一个数 $N$,请求出不超过 $N$ 的最大的反素数。

数据范围:$1≤N≤2 \times 10^9$

……

READ MORE


Acwing1294 樱花

原题链接:Acwing1294

题目大意:给定一个整数 $n$,求有多少正整数数对 $(x,y)$ 满足 $\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$。答案对 $10^9+7$ 取模。

数据范围:$1 \le n \le 10^6$

……

READ MORE