python中(**)和(<<)之间的区别是什么？

Question

a = 100000000
c = (2**(a-1))-1
b = (2<<(a-1))-1
m = 1000000007
print b%m
print c%m

输出:

494499947
247249973

我在python中使用**和<<运算符来查找非常大的2的幂.但是,类似的操作会产生不同 只是好奇为什么？

Answer 1

结果是不同的,因为相当于2 ** n是1 << n,没有2 << n.

Answer 2

**是指数运算符.<<将位移到左侧.

由于二进制数的性质,左边的步进位移使数字加倍.因此,您可以将2的相同操作表示为电源数减去1:

>>> 1 << 1  # 00000001 becomes 0000010
2
>>> 1 << 2  # 00000001 becomes 0000100
4
>>> 1 << 15 # 000000000000001 becomes 1000000000000000
32768

指数运算符用于生成多于2的指数,但是:

>>> 3 ** 3
27

但请注意,2 ** 1它仍然是两个,但向左移动一次(2 << 1)相当于2 ** 2:

>>> 2 ** 1
2
>>> 2 << 1
4

Answer 3

2**4 = 2 ^ 4 = 2*2*2*2

>>> 2**4 
16

2 << 4 =左移4位:移位前,2是二进制10; 移位后,2是二进制的100000

>>> 2<<4 
32