Editorial for EXPONENTIAL


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: Yunan

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))


Comments