dfs 跟上道题很像有木有 同样地,我们暴力枚举约数 根据约数和公式,得出$S=\prod_{i=1}^{n}{(1+p+p^{2}+...+p^{a_{i}})}$ 所以每次我们暴力枚举是哪个约数,次数是多少,然后爆搜 如果剩下的约数和$S-1$是质数,那么说明约数只剩下一个大质数,直接统计答案结束即可 因为一个数不可能大于自己的约数和,所以大于$sqrt(S)$的约数只能有一个 #include<bits/stdc++.h> using namespace std; ; int s, sq…