ZOJ 2562 More Divisors

又是个水题，刚刚开始没有用搜索，因为对于反素数有：

n=2^t1*3^t2^5^t3*7^t4..... 这里有 t1>=t2>=t3>=t4。

而且相同的因数的情况下，素数越不同越好。

哪知道这个方法错了！ = =。

看来还得中规中矩得用dfs。

我觉得还可以优化下，感觉搜索干了很多无用的活儿。

搜索还得好好练练啊...

 #include<cstdio>
 #define LL long long
 using namespace std;
 int prim[] = { , , , , , , , , , , , , , ,  };
 LL n,bestnum,bestsum;
 void dfs(LL num,LL sum,LL k,LL limit)
 {
     if(num>bestnum)
     {
         bestnum=num;
         bestsum=sum;
     }
     if(num==bestnum&&bestsum>sum)
         bestsum=sum;
     if(k>) return;
     for(int i=;i<=limit;i++)
     {
         if(sum*prim[k]>n) break;
         sum*=prim[k];
         dfs(num*(i+),sum,k+,i);
     }
 }
 int main()
 {
     while(scanf("%lld",&n)!=EOF)
     {
         bestnum=,bestsum=n;
         dfs(,,,);
         printf("%lld\n",bestsum);
     }
     return ;
 }