题目描述

给定两个正整数A和B，请你计算A * B的值。

输入格式
共两行，第一行包含整数A，第二行包含整数B。

输出格式
共一行，包含A * B的值。

数据范围
1≤A的长度≤100000,
1≤B≤10000

样例

输入样例：
2
3
输出样例：
6

算法1

(大整数乘法) $O(n)$

C++ 代码

#include<iostream>
#include<vector>
using namespace std;

vector<int> mul(vector<int> &A,int B){
    //cout<<'我';
    vector<int> C;
    int t = 0;
    // for(int i = 0;i<A.size();i++){
    //     t+=A[i]*B;
    //     C.push_back(t%10);
    //     t/=10;
    // }
    // while(t){
    //     C.push_back(t%10);
    //     t/=10;
    // }
    //参考yxc代码，发现上面的循环里处理的情况类似，可以合并
    for(int i=0;i<A.size()||t;i++){
        if(i<A.size()) t+=A[i]*B;
        C.push_back(t%10);
        t/=10;
    }
    return C;
}
int main(){
    string a;
    int B;
    cin>>a>>B;
    vector<int> A;
    for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');
    vector<int> C;
    C = mul(A,B);
    for(int i=C.size()-1;i>=0;i--) cout<<C[i];
    cout<<endl;
    return 0;
}