【搜索】n的约数

题目链接：传送门

---

【题解】：

　　考察dfs和质因数分解，首先开一个prime数组。

　　参数解释：

　　1、当前值的大小。【利用题目的n来控制范围】

　　2、控制下界，每次都是以某一个质数开始搜索， pos

　　3、控制个数，每次从某一个素数的个数开始搜索。

　　4、当前的值的因数个数。

【代码】：

　　

 #include<stdio.h>
 #include<algorithm>
 using namespace std;
 typedef long long ll;
 ll prime[ ] = { ,,,,,,
                 ,,,,,
                 ,,,,,
                 };
 ll n ;
 int T;
 ll dfs( ll num , ll pos ,ll k , ll ans ){
     if( pos >  ) return ;
     ll res = ans ;
     for(int i=;i<=k;i++){
         if( n/prime[pos] < num ) break ;
         num *= prime[pos] ;
         res = max( res , dfs( num ,pos+ , i , ans*(i+) ) );
     }
     return res;
 }
 int main()
 {
     scanf("%d",&T);
     while(T--){
         scanf("%lld",&n);
         ll ans = dfs(1ll,,,);
         printf("%lld\n",ans);
     }
     return ;
 }

n的约数