求两个不超过200位的非负整数的积。
输入格式:
输入有多组测试数据,每组有两行,每行是一个不超过200位的非负整数,没有多余的前导0。
输出格式:
每个乘积一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。
输入样例:
1
2
12345678900
98765432100
输出样例:
2
1219326311126352690000
//原作者没有采用分治法,而用模拟,且此题是多组输入并判别为0的情况
#include <bits/stdc++.h>
using namespace std;
int main()
{
long b, d;
int i, i1, i2, j, k, n, n1, n2, a[256];
char s1[256], s2[256];
while(cin>>s1>>s2)
{
if(s1[0]=='0'||s2[0]=='0')cout<<"0";
else {
for (i = 0; i < 255; i++)
a[i] = 0;
n1 = strlen(s1);
n2 = strlen(s2);
d = 0;
for (i1 = 0, k = n1 - 1; i1 < n1; i1++, k--)
{
for (i2 = 0, j = n2 - 1; i2 < n2; i2++, j--)
{
i = i1 + i2;
b = a[i] + (s1[k] - 48)*(s2[j] - 48) + d;
a[i] = b % 10;
d = b / 10;
}
if (d > 0)
{
i++;
a[i] = a[i] + d % 10;
d = d / 10;
}
n = i;
}
for (i = n; i >= 0; i--)
printf("%d", a[i]);
}
printf("\n");
}
return 0;
}