2018.09.09 cogs693. Antiprime数（搜索）

传送门

看完题发现很sb。

前10个质数乘起来已经超出题目范围了。

因此只用搜索前几个质数每个的次数比较谁的因数的就行了。

代码：

#include<iostream>
#define ll long long
using namespace std;
int pri[10]={2,3,5,7,11,13,17,19,23,29};
ll n,maxcnt,ans;
inline void dfs(int pos,ll cnt,ll mul){
    if(cnt>maxcnt)maxcnt=cnt,ans=mul;
    else if(cnt==maxcnt&&ans>mul)ans=mul;
    if(pos==9)return;
    for(int i=0;mul<=n;mul*=pri[pos],++i)dfs(pos+1,cnt*(i+1),mul);
}
int main(){
    cin>>n;
    dfs(0,1,1);
    cout<<ans;
    return 0;
}