Sum_Of_Divisor
Hôm nay, Nâm được học về ước của một số. Cậu có một bài tập:
Cho một số nguyên dương n và một số nguyên dương k. Hãy tính tổng tất cả các ước của n mà ước đó chia hết cho k. Hãy giúp cậu ấy giải bài toán này nhé.
Ví dụ:
- Cho
n = 18vàk = 2thìsumOfDivisors(18, 2) = 26. Vì ước của 18 mà chia hết cho 2 là2, 6, 18và tổng của chúng bằng 26. - Cho
n = 18vàk = 5thìsumOfDivisors(18, 5) = 0. Vì không có ước của 18 mà chia hết cho 5.
Đầu vào/ Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào] Integer n, k
1 ≤ n ≤ 1091 ≤ k ≤ 1000 - [Đầu ra] Long
Tổng tất cả các ước của n mà ước đó chia hết cho k.
Post Comment