提交时间:2024-08-20 19:50:09

运行 ID: 169898

#include <iostream> #include <cstring> using namespace std; int a[5003],b[5003],c[5003]; int lena,lenb,lenc; string s; // void init() { cin>>s; lena=s.size(); for (int i=s.size()-1,j=1;i>=0;--i,++j) a[j]=s[i]-'0'; cin>>s; lenb=s.size(); for (int i=s.size()-1,j=1;i>=0;--i,++j) b[j]=s[i]-'0'; } // void solve() { lenc=lena+lenb; for (int i=1;i<=lena;++i) { for (int j=1;j<=lenb;++j) { c[i+j-1]+=a[i]*b[j]; c[i+j]+=c[i+j-1]/10; c[i+j-1]%=10; } } } // void outit() { while (c[lenc]==0 && lenc>1) --lenc; for (int i=lenc;i>=1;--i) printf("%d",c[i]); } int main() { init(); solve(); outit(); return 0; }