Chỉ đọc hướng giải khi bế tắc và đừng sao chép mã trong đó. Hãy tôn trọng người ra đề và người viết hướng giải: nộp lời giải chính thức khi chưa tự giải được bài có thể khiến bạn bị khóa tài khoản.
Vì ~n \ge 2~ nên ta có thể duyệt ~b~ từ ~1~ đến ~\sqrt{X}~. Với mỗi giá trị của ~b~, ta có thể duyệt ~n~ từ ~2~ đến ~\log_{b}(X)~.
Độ phức tạp: ~O(\sqrt{X}.\log(X))~
Bình luận
Bạn cần đăng nhập để viết bình luận, trả lời và bình chọn.
Bình luận