osipyonok

Untitled

May 19th, 2016
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.02 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2.  
  3. #define INF 1000010000
  4. #define nl '\n'
  5. #define pb push_back
  6. #define ppb pop_back
  7. #define mp make_pair
  8. #define fi first
  9. #define se second
  10. #define pii pair<int,int>
  11. #define pdd pair<double,double>
  12. #define all(c) (c).begin(), (c).end()
  13. #define SORT(c) sort(all(c))
  14. #define rep(i,n) for( int i = 0; i < n; ++i )
  15. #define repi(i,n) for( int i = 1 ; i <= n; ++i )
  16. #define repn(i,n) for( int i = n - 1 ; i >= 0 ; --i )
  17. #define repf(j,i,n) for( int j = i ; j < n ; ++j )
  18. #define die(s) {std::cout << s << nl;}
  19. #define dier(s) {std::cout << s; return 0;}
  20. #define vi vector<int>
  21. typedef long long ll;
  22.  
  23. using namespace std;
  24.  
  25.  
  26. int main() {
  27.     ios_base::sync_with_stdio(false);
  28.     cin.tie(NULL);
  29.     cout.precision(0);
  30.     vi d(101010 , 1);
  31.     int a;
  32.     rep(i , 10){
  33.         cin >> a;
  34.         int j = 1;
  35.         while(a > 1){
  36.             ++j;
  37.             int kol = 0;
  38.             while(a % j == 0){
  39.                 a /= j;
  40.                 ++kol;
  41.             }
  42.         d[j] += kol;
  43.         }
  44.     }
  45.     int ans = 1;
  46.     rep(i , d.size())
  47.         if(d[i]) ans = (ans * d[i]) % 10;
  48.     dier(ans); 
  49.     return 0;
  50. }
Add Comment
Please, Sign In to add comment