题目描述

blablabla
一定要初始化

样例

#include <iostream>
using namespace std;
#include<vector>
#define int long long
vector<int> a,b,c;
string A,B;
vector<int> mul(vector<int> &A,vector<int> &B){
   if(A.size() < B.size()) return mul(B,A);
   vector<int> C(A.size() + B.size(), 0);
  // vector<int> C;
   for(int i = 0;i < A.size();i ++){
    for(int j = 0;j < B.size();j ++){
        C[i+j] += A[i] * B[j];
    }
   }
   // 处理进位
   int t = 0;
   for(int i = 0;i < C.size();i ++){
      t += C[i];
      C[i] = t % 10;
      t /= 10;
   }
   while(t){
    C.push_back(t % 10);
    t /= 10;
   }
   // 去除前导零
   while(C.size() > 1 && C.back() == 0) C.pop_back();
   return C;
}

signed main()
{
    cin >> A >> B;
    for(int i = A.size() - 1;i >= 0;i --) a.push_back(A[i] - '0');
    for(int i = B.size() - 1;i >= 0;i --) b.push_back(B[i] - '0');
    c = mul(a,b);
    while(c.size() > 1 && c.back() == 0) c.pop_back();
    for(int i = c.size() - 1;i >= 0;i --) cout << c[i];
    cout << endl;
    return 0;
}
blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla