【模板】大数乘法（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=0,f=1; char c=getchar();
    while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();
    while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
    return k*f;
}
int main(){
    scanf("%s",s+1); scanf("%s",s2+1);
    n=strlen(s+1); m=strlen(s2+1); len=n+m+1;
    if(n<m){
        for(rg int i=1;i<=m;i++) a[m-i+1]=s2[i]-'0';
        for(rg int i=1;i<=n;i++) b[n-i+1]=s[i]-'0';
        swap(n,m);
    }
    else{
        for(rg int i=1;i<=n;i++) a[n-i+1]=s[i]-'0';
        for(rg int i=1;i<=m;i++) b[m-i+1]=s2[i]-'0';
    }
    for(rg int i=1;i<=m;i++){
        for(rg int j=1;j<=n;j++)
        t[i+j-1]+=b[i]*a[j];
    }
    for(rg int i=1;i<=len;i++){
        int tmp=t[i]/10;
        t[i]-=tmp*10;
        t[i+1]+=tmp;
    }
    while(!t[len]) len--;
    for(rg int i=len;i;i--) printf("%d",t[i]); puts("");
    return 0;
}