高精度乘法3(c++)

Question

题目描述
给你一个整数 a
，和 n
个小整数 x1,x2,…,xn
。

你需要计算出 a×x1×x2×⋯×xn
的结果。

输入格式
第一行，一个整数 a
。

第二行，一个数字 n
。

第三行，共 n
个数字，表示 x1,x2,…,xn
。

输出格式
一行一个正整数表示答案。

样例输入
123456789
2
99 101
样例输出
1234444433211
数据范围
对于 100%
的数据，保证 1≤a≤10100，1≤n≤10，0≤xi≤10000
1≤a≤10100，1≤n≤10，0≤xi≤10000。

Answer 1

回答来自ChatGPT：

#include <iostream>
#include <vector>

using namespace std;

// 大整数乘法函数
vector<int> multiply(vector<int>& num1, int num2) {
    vector<int> result;
    int carry = 0;

    for (int i = 0; i < num1.size() || carry; ++i) {
        if (i == num1.size())
            num1.push_back(0);

        long long product = num1[i] * 1LL * num2 + carry;
        result.push_back(product % 10);
        carry = product / 10;
    }

    while (result.size() > 1 && result.back() == 0)
        result.pop_back();

    return result;
}

int main() {
    string input;
    cin >> input;

    int n;
    cin >> n;

    vector<int> result;
    result.push_back(1);

    for (int i = 0; i < n; ++i) {
        int xi;
        cin >> xi;
        result = multiply(result, xi);
    }

    for (int i = result.size() - 1; i >= 0; --i)
        cout << result[i];

    cout << endl;

    return 0;
}