python求解3的幂/4的幂

4的幂
题目：给定一个整数，写一个函数来判断它是否是4的幂次方。如果是，返回true；否则，返回false。
整数n是4的幂次方需满足：存在整数 x 使得n=4^x。

示例1：
输入：n=16
输出：true
示例2：
输入：n=5
输出：false

这道题其实用乘法的思路会比较简单，当1多次乘以4的结果最后能等于n时，则说明n是4的幂次方。

class Solution:
	def isPowerOfFour(self,n:int)->bool:
		res=1
		while res<n:
			res*=4
		return res==n

同理，此类问题都可以这样去求解。