POJ 3984 路径输出

n的约数个数

题目：t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数

数据：对于100%的数据，t <= 500 , 1 <= n <= 1000000000000000000

思路：对前20个质数搜索，质数指数依次递减。

代码:

 #include "bits/stdc++.h"

 #define ll  long long
 using namespace std;
 const int mod=1e9+;
 const int N=1e6+;
 int a[]={,,,,,,,,,,,,,,,};

 ll ans,n;
 void dfs(int p,int up,ll res,ll now){
     if(res>ans) ans=res;
     for(int tot=;tot<=up&&now<=n/a[p];tot++){
         now*=a[p];
         dfs(p+,tot,res*(tot+),now);
     }
 }
 int main() {
     int t;
     cin>>t;
     while(t--){
         cin>>n;
         ans=;
         dfs(,,,);
         cout<<ans<<endl;
     }
 }

链接：https://ac.nowcoder.com/acm/contest/907/B