Timus 1049 Brave Balloonists

題目連接：http://acm.timus.ru/problem.aspx?space=1&num=1049

題目描述：

　　題目大意爲給定10個數，而後求這10個數之積所對應的數的全部正因子的個數N的個位數。

那麼直接對10個數進行質因數分解便可。（注意%10）

 1 #include<cstdio>
 2 #include<iostream>
 3 #include<cstring>
 4 using namespace std ;
 5 
 6 const int MAXM = 10005 ;
 7 int val[10], prims[MAXM] ;
 8 
 9 void solve(){
10     memset(prims, 0, sizeof(prims)) ;
11 
12     for( int i = 0; i < 10; i++ ){
13         for( int j = 2; j <= val[i]; j++ ){
14             if( val[i] == 1 )    break ;
15             while( val[i] % j == 0 ){
16                 prims[j]++ ;
17                 val[i] /= j ;
18             }
19         }
20     }
21     int res = 1 ;
22     for( int i = 0; i < MAXM; i++ )    res *= ((prims[i]+1) % 10) % 10 ;
23 
24     cout << res % 10 << endl ;
25 }
26 
27 int main(){
28     ////freopen("1234.txt", "r", stdin) ;
29     for( int i = 0; i < 10; i++ )    cin >> val[i] ;
30     solve() ;
31     return 0 ;
32 }