# A*B Problem
## 题目描述
给出两个非负整数,求它们的乘积。
## 输入格式
输入共两行,每行一个非负整数。
## 输出格式
输出一个非负整数表示乘积。
## 样例 #1
### 样例输入 #1
```
1
2
```
### 样例输出 #1
```
2
```
## 提示
每个非负整数不超过 $10^{2000}$。
本题重点注意:0乘任何数都为0,且应保留一位输出0;//第一个测试点调了半天才想明白
#include<iostream>
#include<string>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
string a(5000, '0'), b(5000, '0');
vector<int> c(10010, 0);
cin >> a >> b;
int len1 = a.length(), len2 = b.length();
int len3 = len1+len2;
for (int i = len2-1; i >= 0; i--)
{
for (int j = len1-1; j >=0; j--)
{
c[i + j +1] += (a[j] - '0') * (b[i] - '0');
}
}
for (int i = len3-1; i>0; i--)
{
if (c[i] > 9) c[i - 1] += c[i] / 10, c[i] %= 10;
}
int i = 0;
while (c[i] == 0&&len3>1) i++,len3--;
for (; len3>0; len3--)
cout << c[i++];
}