3194 基因变异

#include<cstdio>
#include<iostream>
using namespace std;
#define N 100010
int n,m,x,lena,lenb;
int a[N],b[N],c[N];
int p=0;
int main(){
    cin>>n>>m;
    int t=n;
    while(t){
        b[++p]=t%10;
        t/=10;
    }
    lenb=p;p=0;
    for(int k=1;k<=m;k++){
        cin>>x;
        while(x){
            a[++p]=x%10;
            x/=10;
        }
        lena=p;
        p=0;
        for(int i=1;i<=lena;i++){
            x=0;
            for(int j=1;j<=lenb;j++){
                c[i+j-1]+=a[i]*b[j]+x;
                x=c[i+j-1]/10;
                c[i+j-1]%=10;
            }
            c[lenb+i]=x;
        }
        int j=lena+lenb;
        while(c[j]==0&&j>1) j--;
        lenb=j;
        for(int i=1;i<=lenb;i++)
            b[i]=c[i],c[i]=0;
    }
    for(int i=lenb;i;i--){
        cout<<b[i];
    }
    return 0;
}