198. 反素数数论

Posted 幽殇默

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了198. 反素数数论相关的知识,希望对你有一定的参考价值。


https://www.acwing.com/problem/content/description/200/
2*3*5*7*11*13*17*19*23*>2*109
且质数的次数是依次递减的

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
LL p[10]={2,3,5,7,11,13,17,19,23};
LL maxv,ans,n;
void dfs(LL index,LL last,LL sum,LL cnt)
{
    if(cnt>ans||sum<maxv&&cnt==ans) maxv=sum,ans=cnt;
    if(index==9) return;
    for(LL i=1;i<=last;i++)
    {
        if(sum*p[index]>n) break;
        sum*=p[index];
        dfs(index+1,i,sum,cnt*(i+1));
    }
}
int main(void)
{
    cin>>n;
    dfs(0,30,1,1);
    cout<<maxv<<endl;
    return 0;
}

以上是关于198. 反素数数论的主要内容,如果未能解决你的问题,请参考以下文章

数论——素数和反素数

51nod 1060 最复杂的数(数论,反素数)

[POI2002][HAOI2007]反素数 数论 搜索 好题

BZOJ1053 [HAOI2007]反素数ant 数论

[luogu]P1463 [SDOI2005]反素数ant[dfs][数学][数论]

数论部分第一节:素数与素性测试详解