URAL1049. Brave Balloonists

1049

求约数的个数 质因子数的个数+1相乘

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<cmath>
 using namespace std;
 #define N 10000
 int f[N+],a[],p[N+],g,o[N+];
 void init()
 {
     int i,j;
     for(i = ; i <=  ; i++)
     if(!f[i])
     {
         for(j = i+i ; j <= N ; j+=i)
         f[j] = ;
     }
     for( i = ; i <= N ;i++)
     if(!f[i])
     p[++g] = i;
 }
 int main()
 {
     int i,j;
     init();
     for(i = ; i <=  ; i++)
     cin>>a[i];
     for(i = ; i <=  ; i++)
     {
         int x = a[i];
         for(j =  ; j <= g ; j++)
         {
             while(x&&x%p[j]==)
             {
                 x/=p[j];
                 o[p[j]]++;
             }
         }
     }
     int ans = ;
     for(i =  ; i <= g ; i++)
     ans = (ans*(o[p[i]]+))%;
     cout<<ans<<endl;
     return ;
 }