公司网站建设宣传,wordpress 经典博客主题,做sohu最好的推广网站,网站建设需求文件反质数#xff1a;设f(n)表示n个约数的个数#xff0c;如果对于任意x有0xn, f(x) f(n),那么n就是一个反质数我们都知道对于任意一个数n#xff0c;都可以用质数乘积的形式表示出来#xff1a;x p1^k1p2^k2...pn^kn一个数n如果可以表示成 n p1^k1 p2^k2, 那… 反质数设f(n)表示n个约数的个数如果对于任意x有0xn, f(x) f(n),那么n就是一个反质数我们都知道对于任意一个数n都可以用质数乘积的形式表示出来x p1^k1p2^k2...pn^kn一个数n如果可以表示成 n p1^k1 p2^k2, 那么它的约数的个数就是 k11*(k21)::k1个p1,可以产生k1个约数分别是p1^1, p1^2...p1^k1, 同理k2个p2那么这k1个约数与k2个约数分别相乘又会得到k1*k2个约数总的约数的个数就是 k1*k2k1k21(还有就是1也是n的一个约数不要忘记) 1 #includeiostream 2 #includecstring 3 #includecstdio 4 #includealgorithm5 using namespace std;6 7 typedef long long LL;8 int p[]{2,3,5,7,11,13,17,19,23,29};9
10 LL n, ans, cc;
11
12 void dfs(int pos, int cnt, LL sum){ //posp数据的索引cnt约数的个数sum当前反质数的值
13 if(cnt cc){
14 ans sum;
15 cc cnt;
16 }
17 if(cnt cc ans sum)
18 ans sum;
19 if(pos10) return;
20 for(int i1; ; i){
21 sum*p[pos];
22 if(sum n) break;
23 dfs(pos1, cnt*(i1), sum);
24 }
25 }
26
27 int main(){
28 cinn;
29 ans 0;
30 dfs(0, 1, 1);
31 coutansendl;
32 return 0;
33 } 转载于:https://www.cnblogs.com/hujunzheng/p/4415544.html
