sumOfNotDivisibleByK
Cho một dãy số tự nhiên liên tiếp từ 0 đến n. Hãy tính tổng tất cả các số không chia hết cho k nằm trong dãy đó.
Ví dụ:
- Với
n = 3, k = 2thìsumOfNotDivisibleByK(n, k) = 4
Giải thích: Trong dãy số đó chỉ có2số là1và3là các số không chia hết cho2nên trả về tổng của chúng là4.
- Với
n = 9, k = 3thìsumOfNotDivisibleByK(n, k) = 27
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.1 giây với C++, 0.6 giây với java và C#, 0.8 giây với Python, Go và JavaScript.
- [Đầu vào] int n, k:
0 ≤ n ≤ 1091 ≤ k ≤ 109
- [Đầu ra] long
Tổng tất cả các số không chia hết choknằm trong khoảng từ 0 đếnn.
Post Comment