A*B Problem——模拟

##A*B Problem

## 题目描述

给出两个非负整数，求它们的乘积。

## 输入格式
输入共两行，每行一个非负整数。
## 输出格式
输出一个非负整数表示乘积。

### 样例输入 #1
1 
2
### 样例输出 #1
2

## 提示

每个非负整数不超过 1e2000。

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N],b[N],c[N];
string s;
string p;
int main()
{
    cin>>s>>p;
    int n=s.size();
    for (int i=1;i<=n;i++) a[i]=s[i-1]-'0';
    reverse(a+1,a+n+1);
    int m=p.size();
    for (int i=1;i<=m;i++) b[i]=p[i-1]-'0';
    reverse(b+1,b+m+1);
    for (int i=1;i<=n;i++)
    for (int j=1;j<=m;j++)
    c[i+j-1] +=a[i]*b[j];     //错位相加
    int len=n+m;
    for (int i=1;i<len;i++)
    if (c[i]>9)               //再进位
    {
        c[i+1] +=c[i]/10;
        c[i] %=10;
    }
    while (c[len]==0&&len>1) len--;    //去前缀0，若答案为0，则保留1位
    for (int i=len;i>=1;i--) cout<<c[i];
    return 0;
}