Power of Three — Solution & Editorial

Back to the Problem

Divide by 3 while divisible; or check 3¹⁹ mod N = 0 (largest power in range).

Complexity: O(√N) or better