Advertisement
he_obviously

longxlong

Apr 12th, 2020
256
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.58 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. const int N = 250;
  6.  
  7. int main()
  8. {
  9.     string a, b;
  10.     cin >> a >> b;
  11.  
  12.     int f[N];
  13.     int s[N];
  14.  
  15.     for (int i = 0; i < N; ++i) {
  16.         f[i] = 0; s[i] = 0;
  17.     }
  18.  
  19.     int cur[N];
  20.     int res[500];
  21.  
  22.     for (int i = 0; i < 500; ++i) {
  23.         res[i] = 0;
  24.     }
  25.  
  26.     for (int i = a.size() - 1; i >= 0; --i) {
  27.         f[N - (int)a.size() + i] = (int) (a[i] - '0');
  28.     }
  29.  
  30.     for (int i = b.size() - 1; i >= 0; --i) {
  31.         s[N - (int)b.size() + i] = (int) (b[i] - '0');
  32.     }
  33.  
  34.     for (int i = N - 1; i >= 0; --i) {
  35.         for (int j = 0; j < N; ++j) {
  36.             cur[j] = 0;
  37.         }
  38.         int pr = s[i]; int dot = 0;
  39.         if (pr == 0) {
  40.             continue;
  41.         }
  42.         for (int j = N - 1; j >= 0; --j) {
  43.             cur[j] = (f[j] * pr + dot) % 10;
  44.             dot = (f[j] * pr + dot) / 10;
  45.         }
  46.         dot = 0;
  47.         for (int j = N - 1; j >= 0; --j) {
  48.             res[j + i + 1] = (res[j + i + 1] + cur[j] + dot) % 10;
  49.             dot = (res[j + i + 1] + cur[j] + dot) / 10;
  50.         }
  51.     }
  52.  
  53.     int sum = 0;
  54.     for (int i = 0; i < 500; ++i) {
  55.         sum += res[i];
  56.     }
  57.     if (sum == 0) {
  58.         cout << 0 << "\n";
  59.         return 0;
  60.     }
  61.  
  62.     bool flag = true;
  63.  
  64.     for (int i = 0; i < 500; ++i) {
  65.         if (res[i] == 0 && flag) {
  66.             continue;
  67.         }
  68.         else if (res[i] != 0 && flag) {
  69.             cout << res[i];
  70.             flag = false;
  71.         }
  72.         else {
  73.             cout << res[i];
  74.         }
  75.     }
  76.  
  77.     cout << "\n";
  78.     return 0;
  79. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement