一句话算法

# 快速判断奇偶

在二进制中，所有奇数末位均为 1，所有偶数末位均为 0，故可使用按位与。

• Python 版本

  
n=int(input())
if n&1==1:
    print("odd")
else:
    print("even")

• C++ 版本

  
x & 1 ? "奇数" : "偶数";

# 计算 2 的幂

# 常规循环

时间复杂度 O (n)

# 快速幂

时间复杂度 O (logn)

# 位运算

a<<b 等价于 $a*2^b$
时间复杂度 O (1)