Advertisement
Guest User

Untitled

a guest
Oct 16th, 2019
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.58 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. int main()
  4. {
  5.     int n = 0;
  6.     int two = 0;
  7.     std::cin >> n;
  8.     int start = 1;
  9.     int temp = 0;
  10.     for (int i = 1; i <= n; i++) {
  11.         temp = i;
  12.         if (temp % 2 == 0) {
  13.             two++;
  14.             temp /= 2;
  15.         }
  16.         while (temp % 5 == 0) {
  17.             temp /= 5;
  18.             two--;
  19.         }
  20.         start = start * temp;
  21.         start %= 10;
  22.     }
  23.     switch (two % 4) {
  24.         case 1:
  25.             start = (start * 2) % 10;
  26.             break;
  27.         case 2:
  28.             start = (start * 4) % 10;
  29.             break;
  30.         case 3:
  31.             start = (start * 8) % 10;
  32.             break;
  33.         case 4:
  34.             start = (start * 6) % 10;
  35.             break;
  36.     }
  37.  
  38.     std::cout << start << std::endl;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement