uglyNumber2
Bài nâng cấp của bài uglyNumber.
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. Hãy đưa ra số xấu thứ n. Do đầu ra rất lớn nên kết quả trả về chia lấy phần dư cho 109 + 7.
Ví dụ:
- Với
n = 2thìuglyNumber2(n) = 3.
Dãy số xấu là:2, 3.
- Với
n = 10thìuglyNumber2(n) = 15.
Dãy số xấu là:2, 3, 4, 5, 6, 8, 9, 10, 12, 15.
Đầ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.1 ≤ n ≤ 107
- [Đầu ra] integer.
Số xấu thứnchia lấy phần dư cho109 + 7.
Post Comment