bzoj 1053 [ HAOI 2007 ] 反素数ant ——暴搜

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1053

试图打表找规律，但无果...

看TJ了，暴搜；

注意参数 w 是 long long。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
int n,ans,mx,pri[]={,,,,,,,,,};
void dfs(int ps,int cnt,int lst,ll w)//注意w是ll
{
    if(cnt>mx)mx=cnt,ans=(int)w;
    else if(cnt==mx)ans=min(ans,(int)w);
    if(ps>)return;//
    for(int i=;i<=lst&&w<=n;i++,w*=pri[ps])
        dfs(ps+,cnt*(i+),i,w);
}
int main()
{
    scanf("%d",&n);
    dfs(,,,);
    printf("%d\n",ans);
    return ;
}