检查给定数字是否为d的幂，其中d是Python中的2的幂

假设我们有一个数字n和另一个值x，我们必须检查它是否是x的幂，其中x是2的幂。

因此，如果输入类似于n = 32768 x = 32，则输出将为True，因为n为x ^ 3。

示例

让我们看下面的实现以更好地理解-

def find_pow_of_2(n):
   return (1 + find_pow_of_2(n / 2)) if (n > 1) else 0
def solve(n, c):
   cnt = 0
   if n and (n & (n - 1)) == 0:
      while n > 1:
         n >>= 1
         cnt += 1
      return cnt % (find_pow_of_2(c)) == 0
   return False
n = 32768
x = 32
print(solve(n, x))

输入值

32768, 32

True