題目鏈接：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 }

?

轉載于:https://www.cnblogs.com/be-saber/p/5372897.html

總結

以上是生活随笔為你收集整理的Timus 1049 Brave Balloonists的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。