检查给定数字是否为d的幂,其中d是Python中的2的幂
假设我们有一个数字n和另一个值x,我们必须检查它是否是x的幂,其中x是2的幂。
因此,如果输入类似于n=32768x=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
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短