【模板】大数乘法（51nod 1027）

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #define LL long long
 #define rg register
 #define N 200010
 using namespace std;
 int n,m,len,a[N],b[N],t[N];
 char s[N],s2[N];
 inline int read(){
     int k=,f=; char c=getchar();
     while(c<''||c>'')c=='-'&&(f=-),c=getchar();
     while(''<=c&&c<='')k=k*+c-'',c=getchar();
     return k*f;
 }
 int main(){
     scanf("%s",s+); scanf("%s",s2+);
     n=strlen(s+); m=strlen(s2+); len=n+m+;
     if(n<m){
         for(rg int i=;i<=m;i++) a[m-i+]=s2[i]-'';
         for(rg int i=;i<=n;i++) b[n-i+]=s[i]-'';
         swap(n,m);
     }
     else{
         for(rg int i=;i<=n;i++) a[n-i+]=s[i]-'';
         for(rg int i=;i<=m;i++) b[m-i+]=s2[i]-'';
     }
     for(rg int i=;i<=m;i++){
         for(rg int j=;j<=n;j++)
         t[i+j-]+=b[i]*a[j];
     }
     for(rg int i=;i<=len;i++){
         int tmp=t[i]/;
         t[i]-=tmp*;
         t[i+]+=tmp;
     }
     while(!t[len]) len--;
     for(rg int i=len;i;i--) printf("%d",t[i]); puts("");
     return ;
 }