Categorygithub.com/szhou12/leetcode-goleetcode0342-Power-of-Four
package
0.0.0-20241220224003-b7cf03a90b2b
Repository: https://github.com/szhou12/leetcode-go.git
Documentation: pkg.go.dev
Overview
Dependencies
0
Dependents
0

# README

342. Power of Four

Solution idea

不断对input除以4，如果input不是$4^x$, 那么总会在某一步时mod 4会不等于$0$.

Time complexity = $O(n)$