Nhân 2 số nguyên lớn - LCOJ: Luyện Code Online Judge

MULBIG - Nhân 2 số nguyên lớn

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Tác giả:

Hiếu Nguyễn

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Cho hai số nguyên không âm ~a~ và ~b~. Hãy tính ~a × b~.

Input

Dòng đầu chứa số ~a~.
Dòng sau chứa số ~b~.

Giới hạn:

~0 \le a, b < 10^{1000} (a, b\text{ có không quá }1000\text{ chữ số})~

Output

Gồm một dòng duy nhất là kết quả của ~a × b~.

Sample

Input #1

123
4567

Output #1

Input #2

1234567890
9879879876543219876

Output #2

12197382452637423456119381640

Problem source: Chuyên Sơn La Online Judge

Bình luận

Please read the guidelines before commenting.

0

taidotai đã bình luận lúc 28, Tháng 4, 2026, 14:22

a = int(input(" ")) b = int(input(" "))
print(a * b )

include <bits/stdc++.h>

using namespace std;

string mulBig(string a, string b) { int n = a.size(), m = b.size(); vector<int> res(n + m, 0);

// Đảo chuỗi để nhân từ cuối
reverse(a.begin(), a.end());
reverse(b.begin(), b.end());

// Nhân thủ công
for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
        res[i + j] += (a[i] - '0') * (b[j] - '0');
        if (res[i + j] >= 10) {
            res[i + j + 1] += res[i + j] / 10;
            res[i + j] %= 10;
        }
    }
}

// Xóa số 0 thừa ở cuối
while (res.size() > 1 && res.back() == 0) 
    res.pop_back();

// Chuyển thành chuỗi kết quả
string ans = "";
for (int i = res.size() - 1; i >= 0; i--)
    ans += char(res[i] + '0');

return ans;

}

int main() { ios::syncwithstdio(false); cin.tie(nullptr);

string a, b;
cin >> a >> b;

// Trường hợp đặc biệt
if (a == "0" || b == "0") {
    cout << 0;
    return 0;
}

cout << mulBig(a, b);
return 0;

}

0

Bach2013 đã bình luận lúc 22, Tháng 11, 2025, 12:54

python đã nhìn và đánh giá

-3

Hs99999999 đã bình luận lúc 23, Tháng 10, 2025, 9:10

hello cc

-3

Winnguyen102 đã bình luận lúc 5, Tháng 4, 2025, 13:46

ddaay laf code python