Tổng các bội số

Xét các số nguyên dương nhỏ hơn giới hạn. Bao gồm một giá trị nếu nó chia hết cho ít nhất một thừa số khác 0. Mỗi giá trị chỉ được tính một lần, kể cả khi chia hết cho nhiều thừa số. Bỏ qua các thừa số bằng 0. Các thừa số [3, 5] là ví dụ quen thuộc về bài toán bội số của 3 hoặc 5.

Cài đặt hàm sum_of_multiples(limit, factors).

Đầu vào

limit: Giới hạn trên (không bao gồm).

factors: Các thừa số để xét bội số hợp lệ.

Đầu ra

Trả về tổng các số nguyên dương hợp lệ, không trùng lặp.

Ràng buộc

0 ≤ limit ≤ 100.000. Có thể có từ 0 đến 20 thừa số, mỗi thừa số nằm trong khoảng từ 0 đến 100.000. Cho phép các thừa số trùng nhau.

Ví dụ

Đầu vào:
limit = 12
factors = [3, 5]

Kết quả mong đợi:
expected = 33

Đầu vào:
long long limit = 12;
std::vector<long long> factors = {3, 5};

Kết quả mong đợi:
long long expected = 33;

Đầu vào:
long limit = 12;
long[] factors = new long[] {3, 5};

Kết quả mong đợi:
long expected = 33;

Đầu vào:
limit = 10
factors = [2, 4]

Kết quả mong đợi:
expected = 20

Đầu vào:
long long limit = 10;
std::vector<long long> factors = {2, 4};

Kết quả mong đợi:
long long expected = 20;

Đầu vào:
long limit = 10;
long[] factors = new long[] {2, 4};

Kết quả mong đợi:
long expected = 20;

Tham khảo

Thử thách này đã được điều chỉnh cho CodeUtility. Hãy làm theo đề bài và các ràng buộc ở trên.

• #1 Multiples of 3 or 5
• Sum of Multiples