题目描述
给出两个非负整数,求它们的乘积。
输入格式
输入共两行,每行一个非负整数。
输出格式
输出一个非负整数表示乘积。
输入输出样例
输入 #1
1
2
输出 #1
2
说明/提示
每个非负整数不超过 10²⁰⁰⁰。
高精度乘法
代码
#include<iostream>
#include<string>
#include<algorithm>
#define maxn 5010
using namespace std;
int a[maxn],b[maxn],c[maxn];
int main(){
string A,B;
cin>>A>>B;
int lena=A.length(),lenb=B.length();
for(int i=lena-1;i>=0;i--)a[lena-i]=A[i]-'0';
for(int i=lenb-1;i>=0;i--)b[lenb-i]=B[i]-'0';
for(int i=1;i<=lena;i++)
for(int j=1;j<=lenb;j++)
c[i+j-1]+=a[i]*b[j];
int len=lena+lenb;
for(int i=1;i<=len;i++){
c[i+1]+=c[i]/10;
c[i]%=10;
}
for(;!c[len];)
len--;
for(int i=max(1,len);i>=1;i--)
cout<<c[i];
}