1 #include<iostream> 2 #include<string> 3 #include<cstring> 4 using namespace std; 5 int main() 6 { 7 int a[2010],b[2010],c[40100];//数组开大一点，以防RE 8 int i,j; 9 string s,x; 10 cin>>s>>x; 11 memset(a,0,sizeof(a)); 12 memset(b,0,sizeof(b)); 13 memset(c,0,sizeof(c)); 14 //清空数组，防止意外 15 a[0]=s.length(); 16 for(i=1;i<=a[0];i++) 17 { 18 a[i]=s[a[0]-i]-'0'; 19 } 20 b[0]=x.length(); 21 for(i=1;i<=b[0];i++) 22 { 23 b[i]=x[b[0]-i]-'0'; 24 } 25 c[0]=a[0]+b[0]-1; 26 for(j=1;j<=b[0];j++) 27 { 28 for(i=1;i<=a[0];i++) 29 { 30 c[i+j-1]+=a[i]*b[j]; 31 c[i+j]+=c[i+j-1]/10; 32 c[i+j-1]%=10; 33 //进位处理 34 } 35 } 36 if(c[c[0]+1]>=1) c[0]++; 37 while(c[c[0]]==0&&c[0]>1) --c[0]; 38 for(i=c[0];i>=1;i--) cout<<c[i]; 39 return 0; 40 }