#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
void solve()
{
string s1;
string s2;
int ans[500]={0};
int a[250]={0};
int b[250]={0};
cin>>s1>>s2;
int k=0,i=s1.length()-1,j=s2.length()-1;
int h=0;
int t=0;
for(;i>=0;i--)
{
a[k++]=s1[i]-'0';
}
for(;j>=0;j--)
{
b[h++]=s2[j]-'0';
}
for(i=0;i<k;i++)
{
for(j=0;j<h;j++)
{
ans[i+j]+=a[i]*b[j];
}
}
for(i=0;i<h+k;i++)
{
if(ans[i]>9)
{
ans[i+1]+=ans[i]/10;
ans[i]=ans[i]%10;
}
}
i=h+k;
while(ans[i]==0&&i>=0)
--i;
if(i==-1)
{
printf("0");
return;
}
for(;i>=0;i--)
{
printf("%d",ans[i]);
}
}
int main(void)
{
solve();
return 0;
}
大整数乘法
最新推荐文章于 2023-10-29 14:59:02 发布