编程常见错误

0. 死循环（或者递归陷入无穷循环）

无法满足循环退出的条件；

1. 2^38 ≠ 2 << 38

>>> 2**38
274877906944

>>> 2<<38
549755813888

2<<38表示的是 $2\times 2^{38}$

2. 负数取模（$a\%b\neq -a\%b$）

$$-a\;\%\;b=(-a+k\cdot b)\;\%\;b$$

>>> -7%4
1
            # (-7 + 2*4)%4
            # = 1
>>> 7%4
3