Perfect Power — Solution & Editorial

Back to the Problem

Try every exponent E from 2 to 60 (since 2⁶⁰ > 10¹⁸); for each, compute the integer E-th root via rounding + local adjustment and verify by exact exponentiation.

Complexity: O(60 · log) with exact verification

Watch out: Floating-point roots lie near 10¹⁸ — always confirm candidates with exact integer power.