Description:

g(x)表示x的约数个数，反素数:对于任意的i (i < x),均有g(i) < g(x),则x为反素数；现在输入不超过2e9的数，要你找出不超过N的最大的反素数；

坑点:里面的反素数是严格小于，所以对于相同的约数要取较小的。

思路:直接深搜外加剪枝即可；

 

#include
      
       #include
       
        #include
        
         #include
         
          using namespace std;#define inf 0x7fffffffint p[16]={
    2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53};int n, cnt,ans;void dfs(int dept,int val,int num,int last){    if(dept >= 16) return ;    if(num > cnt){        cnt = num;        ans = val;    }    if(num == cnt) ans = min(ans,val);    for(int i = 1;i <= last;i++){        if(n/p[dept] < val) break;        dfs(dept+1,val *= p[dept],num*(i+1),i);    }}int main(){    ans = inf;    scanf("%d",&n);    dfs(0,1,1,32);    cout<