高精乘

按照书上的提示写的~~（优化）~~ 高精乘，每次能算四位数…

#include <iostream>
#include <cstring>
#include <cmath>
#include <stdio.h>
using namespace std;
int main(){
	string a,b;
	cin>>a>>b;
	int la=a.length(),lb=b.length();
	int lm=ceil((double)la/4),ln=ceil((double)lb/4);
	int m[lm],n[ln];
	memset(m,0,sizeof(m));
	memset(n,0,sizeof(n));
	for(int i=0;i<lm;i++){for(int j=0;j<4;j++){if(la-4*i-j-1<0) break;m[i]+=(a[la-4*i-j-1]-48)*pow(10,j);}}
	for(int i=0;i<ln;i++){for(int j=0;j<4;j++){if(lb-4*i-j-1<0) break;n[i]+=(b[lb-4*i-j-1]-48)*pow(10,j);}}
	int lans=lm+ln+1,ans[lans];
	memset(ans,0,sizeof(ans));
	for(int i=0;i<lm;i++){
		for(int j=0;j<ln;j++){
			ans[i+j]+=m[i]*n[j];
			if(ans[i+j]>=10000){
				ans[i+j+1]+=ans[i+j]/10000;
				ans[i+j]%=10000;
			}
		}
	}
	int begin;
	for(int i=lans-1;i>=0;i--) if(ans[i]){begin=i;break;}
	cout<<ans[begin];
	for(int i=0;i<begin;i++) printf("%04d",ans[begin-i-1]);
}