高精x高精
作者:
xxw从头再来
,
2024-04-05 13:17:55
,
所有人可见
,
阅读 22
#include <bits/stdc++.h>
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];
for(int i=0,t=0;i<c.size();i++)
{
t+=c[i];
c[i]=t%10;
t/=10;
}
while(c.size()>1 &&c.back()==0) c.pop_back();
return c;
}
int main(){
string a,b; vector<int> A,B;
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');
auto c = mul(A,B);
for(int i=c.size()-1;i>=0;i--) cout<<c[i];
return 0;
}