高精度乘低精度

#include<iostream>
 #include<vector>
 using namespace std;
 vector<int> mul(vector<int> &A,int b)
 {
     vector<int> C;
     for(int i=0,t=0;i<A.size()||t;i++)
     {
         if(i<A.size())  t+=A[i]*b;
         C.push_back(t%10);
         t/=10;
     }
     while(!C.back()&&C.size()) C.pop_back();
     return C;
 }
 int main()
 {
     string a;
     int b;
     vector<int> A,B;
     cin>>a>>b;
     for(int i=a.length()-1;i>=0;i--)    A.push_back(a[i]-'0');
     vector<int> C=mul(A,b);
     for(int i=C.size()-1;i>=0;i--)  cout<<C[i];
     return 0;
 }

高精度乘高精度

 #include<iostream> #include<vector>
 using namespace std;
 vector<int> mul(vector<int> &A,vector<int> &B)
 {
     vector<int> C(A.size()+B.size());
     for(int i=0;i<A.size();i++)
         for(int j=0;j<B.size();j++)
         {
             C[i+j]+=A[i]*B[j];
             C[i+j+1]+=C[i+j]/10;
             C[i+j]%=10;
         }
     while(!C.back()&&C.size()>1) C.pop_back();
     return C;
 }
 int main()
 {
     string a,b;
     vector<int> A,B;
     cin>>a>>b;
     for(int i=a.length()-1;i>=0;i--)    A.push_back(a[i]-'0');
     for(int i=b.length()-1;i>=0;i--)    B.push_back(b[i]-'0');
     vector<int> C=mul(A,B);
     for(int i=C.size()-1;i>=0;i--)  cout<<C[i];
     return 0;
 }