xtu p1187 高精度乘法

描述

输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。
格式
输入格式
输入两个高精度正整数M和N。
输出格式
求这两个高精度数的积。
样例
输入样例

36
3

输出样例

108

限制
时间限制: 1000 ms
内存限制: 65536 KB

struct bign{
	int d[10001];
	int len;
	bign(){
		memset(d,0,sizeof(d));
		len=0;
	}
};

bign change(char str[10001]){
	bign a;
	a.len=strlen(str);
	for(int i=0;i<a.len;i++){
		a.d[i]=str[a.len-i-1]-'0';
	}
	return a;
}
void print(bign a){
	for(int i=a.len-1;i>=0;i--){
		printf("%d",a.d[i]);
	}
	printf("\n");
}
bign multix(bign a,bign b){
	bign c;
	int carry=0;
	//计算每一位，但是不处理进位
    for (int i=0;i<a.len; i++){
        for (int j=0;j<b.len;j++){
            c.d[i+j]+=a.d[i]*b.d[j];
        }
    }
    //处理进位
    for (int i=0;i<10001; i++)
    {
        c.d[i + 1] += c.d[i] / 10;
        c.d[i] %= 10;
    	c.len = i;
    }
     while (c.d[c.len] == 0)
    {
        c.len--;
    }
    c.len++; 
	return c;
}

int main(){
	char str1[10000],str2[10000];
	gets(str1);
	gets(str2);
	bign a=change(str1);
	bign b=change(str2);
	print(multix(a,b));
	return 0;
}