BZOJ1053_反素数_KEY

题目传送门

初看这道题，以为是一道挺难的题目，但仔细看发现，不是只要爆搜就好了吗？

只需要对前12个素数进行爆搜即可。

一个数的因数个数=素数次数+1全部乘起来。

code：

/**************************************************************
    Problem: 1053
    User: yekehe
    Language: C++
    Result: Accepted
    Time:12 ms
    Memory:820 kb
****************************************************************/

#include <cstdio>
#define ll long long
using namespace std;
int N,ans=,cnt=;
int prime[]={,,,,,,,,,,,,};
void so(int x,ll tot,int yzgs,int last){
    if(x==){
        if(tot>ans&&yzgs>cnt)ans=tot,cnt=yzgs;
        if(tot<=ans&&yzgs>=cnt)ans=tot,cnt=yzgs;
        return ;
    }
    int t=;
    for(int i=;i<=last;i++){
        so(x+,tot*t,yzgs*(i+),i);
        t*=prime[x];
        if(tot*t>N)break;
    }
    return ;
}
int main(){
    scanf("%d",&N);
    so(,,,);
    printf("%d",ans);
    return ;
}