bzoj1053反素数ant

最新推荐文章于 2019-01-21 17:05:14 发布

unknown_coder

最新推荐文章于 2019-01-21 17:05:14 发布

阅读量378

点赞数

分类专栏：搜索数学

本文链接：https://blog.csdn.net/ivy_uu/article/details/78399439

版权

搜索同时被 2 个专栏收录

24 篇文章 0 订阅

订阅专栏

数学

9 篇文章 0 订阅

订阅专栏

1.唯一分解定理
2.性质一:一个反素数的质因子必然是从2开始连续的质数.
性质二:p=2^t1* 3^t2* 5^t3 *7^t4…..必然t1>=t2>=t3>=….

后头有空再好好写题解

#include<iostream>
#include<cstdio>
using namespace std;
long long n,mx,ans,pri[]={0,2,3,5,7,11,13,17,19,23,29,31,37};
void dfs(int u,long long sum,long long res)
{
    if(u>12)
        return ;
    if(sum>mx||sum==mx&&res<ans)
    {
        mx=sum;
        ans=res;
    }
    long long pw=1,cnt=0;
    while(pw*res<=n)
    {
        dfs(u+1,sum*(cnt+1),res*pw);
        pw*=pri[u];
        cnt++;
    }
}
int main()
{
    scanf("%lld",&n);
    dfs(1,1,1);
    printf("%lld\n",ans);
    return 0;
}