bzoj1754: [Usaco2005 qua]Bull Math

高精度乘法模板。。。

#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstring>using namespace std;int main(void){    string m,n;    cin>>m>>n;    int p,q;    p=m.size();    q=n.size();    int s=p+q;    int a[s];    memset(a,0,sizeof a);    for(int i=p-1;i>=0;i--){        for(int j=q-1;j>=0;j--){            a[p-1-i+q-1-j]+=(m[i]-48)*(n[j]-48)%10;            a[p-1-i+q-1-j+1]+=(m[i]-48)*(n[j]-48)/10;            for(int k=p-1-i+q-1-j;k<s;k++){                if(a[k]>=10) {a[k+1]+=a[k]/10;a[k]=a[k]%10;                 }       }        }    }    if(a[s-1]==0){for(int i=s-2;i>=0;i--){cout<<a[i];    }    }    else {for(int i=s-1;i>=0;i--){cout<<a[i];    }    }}