Nội dung Bài tập
- Mã:
- MSUM
- Tên:
- Tổng bội
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- nguyenvlm
- Với 3 số nguyên dương a, b và n, hãy tính tổng tất cả các số là bội của a hoặc bội của b nhỏ hơn n.
Quảng cáo
INPUT
- 3 số nguyên dương a, b và n trên cùng một dòng. (1 ≤ a ≤ b ≤ 1018, 1 ≤ n ≤ 1018)
OUTPUT
- Một số nguyên duy nhất là kết quả bài toán theo modulo 109 + 3.
Ví dụ:
Input Output
Giải thích ví dụ 1:
Bội của 3 nhỏ hơn 10: 3, 6, 9
Bội của 5 nhỏ hơn 10: 5
Kết quả là (3 + 5 + 6 + 9)%(109 + 3) = 23
Giải thích ví dụ 2:
Bội của 2 nhỏ hơn 10: 2, 4, 6, 8
Bội của 3 nhỏ hơn 10: 3, 6, 9
Kết quả là (2 + 3 + 4 + 6 + 8 + 9)%(109 + 3) = 32
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...