Bỏ qua đến nội dung

Hướng giải: EXPONENTIAL

EXPONENTIAL

Mã bài: free037 Nhóm: Uncategorized Điểm: 100 điểm
Giới hạn
1,0 s, 256 MB
Tỉ lệ AC
40,9%
Người giải
9
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