记录编号	243828	评测结果	AAAAAAAAAAAA
题目名称	39.高精度乘法	最终得分	100
用户昵称	LOSER	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2016-03-30 18:02:32	内存使用	0.00 MiB

#include<string>
#include<iostream>
#include<cstdio>
using namespace std;
int MY(){
	freopen("mul.in","r",stdin);
	freopen("mul.out","w",stdout);
    int p[110]={0},q[110]={0},ans[10100]={0};
    string x,y;
    cin>>x>>y;
    if (x[0]-'0'==0||y[0]-'0'==0){
		cout<<'0';
		return 0;
    }
	int l1=x.length();
    int l2=y.length();
    for (int j=l1-1;j>=0;j--)
		p[l1-j]=x[j]-'0';
    for (int j=l2-1;j>=0;j--)
		q[l2-j]=y[j]-'0';
	for (int i=1;i<=l1;i++)
		for (int j=1;j<=l2;j++){
			ans[i+j-1]+=p[i]*q[j];
			ans[i+j]+=ans[i+j-1]/10;
			ans[i+j-1]%=10;
		}
	bool k=false;
	for (int i=l1+l2;i>0;i--){
		if (ans[i]!=0)k=true;
		if (k==true)cout<<ans[i];
	}
    cout<<endl;
    return 0;
}
int YOU=MY();
int main(){;}