Advertisement
Guest User

CBSJHXZb

a guest
Nov 18th, 2017
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.58 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <string.h>
  4.  
  5. using namespace std;
  6.  
  7. int ans[10007];
  8.  
  9. void solve(int value)
  10. {
  11. for (int i = 2; i*i <= value; i++)
  12. {
  13. while (value%i == 0){
  14. ans[i]++;
  15. value = value / i;
  16. }
  17. }
  18. if (value != 1) ans[value] += 1;
  19. }
  20.  
  21. int main()
  22. {
  23. int num[11];
  24. memset(ans, 0, sizeof(ans));
  25. for (int i = 0; i < 10; i++) scanf("%d", &num[i]);
  26. for (int i = 0; i < 10; i++) solve(num[i]);
  27. long long res = 1;
  28. for (int i = 2; i < 10007; i++) res *= ans[i] + 1, res = res % 10;
  29. res = res % 10;
  30. printf("%lld\n", res);
  31. return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement