sumDivOfAandB
Bạn hãy tính tổng tất cả các số nằm trong khoảng [1, n] mà số đó hoặc chia hết cho a, hoặc chia hết cho b. Do kết quả có thể rất lớn nên hãy trả về phần dư của 10^9 + 7
Ví dụ:
- Với
n = 20, a = 3, b = 5thìsumDivOfAandB(n ,a, b) = 98
Các số thỏa mãn là: 3 + 5 + 6 + 9 + 10 + 12 +15 + 18 + 20 = 98 - Với
n = 10, a = 2, b = 4thìsumDivOfAandB(n ,a, b) = 30
Các số thỏa mãn là: 2 + 4 + 6 + 8 + 10 = 30
Đầu vào/ Đầu ra:
- [Thời gian] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào]
Long n1 <= n <= 10^10;Long a, b
1 <= a <= b <= 10^10 - [Đầu ra]: Integer
Post Comment