#include <iostream>
#include <cstdio>
#include <string.h>
#include <string>
using namespace std;
#define MAXN 500 + 50
int a[MAXN], b[MAXN];
int c[MAXN];
void input()
{
string str1, str2;
while (cin >> str1 >> str2)
{
int len1 = str1.length();
int len2 = str2.length();
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));
memset(c, 0, sizeof(c));
for (int i = len1 - 1, j = 0; i >= 0; i--, j++)
{
a[j] = str1[i] - '0';
}
for (int i = len2 - 1, j = 0; i >= 0; i--, j++)
{
b[j] = str2[i] - '0';
}
for (int i = 0; i < len1; i++)
{
for (int j = 0; j < len2; j++)
{
c[i + j] += a[i] * b[j];
}
}
for (int i = 0; i < len1 + len2; i++)
{
if (c[i] >= 10)
{
int t = c[i] / 10;
c[i] %= 10;
c[i + 1] += t;
}
}
int u = 0;
for (int i = MAXN - 1; i >= 0; i--)
{
if (c[i] != 0)
{
u = i;
break;
}
}
for (int i = u; i >= 0; i--)
{
cout << c[i];
}
cout << endl;
}
}
int main()
{
input();
return 0;
}
ACM-uva10106
最新推荐文章于 2015-08-02 12:03:01 发布