Advertisement
Guest User

Untitled

a guest
Apr 4th, 2020
175
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.13 KB | None | 0 0
  1. #define ll long long
  2.  
  3. #include <iostream>
  4. #include <fstream>
  5. #include <vector>
  6. #include <stack>
  7. #include <queue>
  8. #include <map>
  9. #include <math.h>
  10.  
  11. using namespace std;
  12.  
  13. int main() {
  14.     int n, k;
  15.     cin >> n >> k;
  16.  
  17.     if (n >= 5) {
  18.         switch (k) {
  19.             case 1:
  20.                 cout << 4;
  21.                 break;
  22.             case 2:
  23.                 cout << 8;
  24.                 break;
  25.             case 3:
  26.                 cout << 5;
  27.                 break;
  28.         }
  29.     } else {
  30.         int a[5], b[5];
  31.         a[0] = 1;
  32.         b[0] = 1;
  33.         for (int i = 1; i <= n; i++) {
  34.             a[i] = a[i - 1] * i;
  35.             b[i] = b[i - 1] * i;
  36.         }
  37.  
  38.         for (int i = 2; i <= k; i++) {
  39.             for (int j = 0; j <= n; j++) {
  40.                 a[j] *= (j == 0 ? 1 : b[j]);
  41.             }
  42.         }
  43.  
  44.         int sum = 0;
  45.         for (int i = 0; i <= n; i++) {
  46.             sum += a[i];
  47.         }
  48.  
  49.         while (sum != 0) {
  50.             if (sum % 10 != 0) {
  51.                 cout << sum % 10;
  52.                 break;
  53.             }
  54.             sum /= 10;
  55.         }
  56.     }
  57.     return 0;
  58. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement