提交时间:2024-08-20 08:41:52

运行 ID: 168237

#include<bits/stdc++.h> using namespace std; int a[5005],b[5005],c[5005],lc,la,lb; string x,y; int main(){ cin>>x>>y; la=x.size(); for(int i=0;i<la;i++){ a[i]=x[la-1-i]-'0'; } lb=y.size(); for(int i=0;i<lb;i++){ b[i]=y[lb-1-i]-'0'; } for(int i=0;i<la;i++){ for(int j=0;j<lb;j++){ c[i+j]+=a[i]*b[j]; } } int g=0; for(int i=0;i<5003;i++){ c[i]+=g; g=0; while(c[i]>=10){ c[i]-=10; g++; } } lc=5004; while(c[lc]==0){ lc--; if(lc<1){ break; } } lc++; for(int i=lc-1;i>=0;i--){ cout<<c[i]; } }