poj 3604 Professor Ben

质因数分解；牛人推导公式(1^3+2^3+……+(1+a1)^3)*……*(1^3+2^3+……+(1+ai)^3)……

链接http://poj.org/problem?id=3604

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<iomanip>
 #include<cmath>
 #include<string>
 using namespace std;
 int prime[],m;
 bool f[];
 void init()
 {
     int i,j;
     m=;
     memset(f,,sizeof(f));
     for(i=;i<;i++)
     {
         if(f[i]==)
         {
             prime[m++]=i;
             for(j=i*i;j<;j+=i)
                 f[i]=;
         }
     }
 }
 int main()
 {
     init();
     __int64 sum,temp;
     int i,j,a,n,t;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&n);
         sum=;
         for(i=;i<m&&prime[i]*prime[i]<=n;i++)
         {
             if(n%prime[i]==)
             {
                 j=;
                 while(n%prime[i]==)
                 {
                     n/=prime[i];
                     j++;
                 }
                 temp=(j+)*(j+)/;
                 sum*=temp*temp;
             }
         }
         if(n>)
             sum*=;
         printf("%I64d\n",sum);
     }
     return ;
 }