8.高精度乘法

给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。

输入格式

共两行，第一行包含整数 A，第二行包含整数 B。

输出格式

共一行，包含 A×B 的值。

数据范围

1≤A的长度≤100000,
0≤B≤10000

输入样例：

2
3

输出样例：

6

这里针对的是高精度*低精度的数，不是高精度*高精度！！！

思路：

从数组的最低为开始，依次乘以b加上进位，对10取余为此位上的对应的值，整除的结果为进位

例：34*5为例子

初始进位为0，所以按照思路4*5+0=20，20%10 = 0，20/10 = 2，所以进位为2，此为上位0

进位位2，按照思路3*5+2 = 17，17 % 10 = 7， 17 / 10 =1，所以进位为 1，此为上为 7，

数遍历完了，但是进位不为0，则最高位+1,且最高位的值为进位，即1.输出即170即答案

对照例子看代，最后清零的操作见高精度加法高精度减法，原理相同。

模板：

vector<int> mul(vector<int> &A,int b){
    vector<int> C;
    int t = 0;
    
    for(int i = 0;i < A.size() || t; i ++ ){
        if(i < A.size())    t += b * A[i];    
        C.push_back(t%10);
        t /= 10;
    }
    while(C.size()> 1 && C.back() == 0)
        C.pop_back();
        
    return C;
}

 此题代码：

#include <bits/stdc++.h>
using namespace std;

vector<int> mul(vector<int> &A,int b){
    vector<int> C;
    int t = 0;
    
    for(int i = 0;i < A.size() || t; i ++ ){
        if(i < A.size())    t += b * A[i];    
        C.push_back(t%10);
        t /= 10;
    }
    while(C.size()> 1 && C.back() == 0)
        C.pop_back();
        
    return C;
}


int main(){
    string a;
    int b;
    cin >> a >> b;
    
    vector<int> A;
    
    for(int i = a.length() - 1; i >= 0; i -- )  A.push_back(a[i] - '0');
    
    auto C = mul(A,b);
    
    for(int i = C.size() - 1; i >= 0; i --) printf("%d",C[i]);
    return 0;
}