uglyNumber3
Một số được gọi là xấu nếu số đó khi phân tích thành thừa số nguyên tố chỉ chứa các thành phần nguyên tố là 2, 3, 5. Cho một số nguyên n. Hãy tính tổng của n số xấu đầu tiên. Do kết quả rất lớn nên kết quả trả về sau khi chia lấy phần dư cho 109 + 7.
Ví dụ:
- Với
n = 3thìunlyNumber3(n) = 9.
Dãy3số xấu đầu tiên là:2,3,4nên tổng là2 + 3 + 4 = 9.
- Với
n = 5thìuglyNumber3(n) = 20.
Đầu vào/ Đầu ra:
- [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
- [Đầu vào] integer
n.0 ≤ n ≤ 105
- [Đầu ra] integer.
Tổng củansố xấu đầu tiên chia lấy phần dư cho109 + 7.
Post Comment