【等价转换】—— 整数的变换

1. 整数与幂的关系

$$n=2^m+\ell$$

• 其中 $2^m$ 是不超过 $n$ 的 2 的最大次幂；
  
  • $2^m\leq n\lt 2^{m+1}$
  • $\ell \lt 2^m$， $\ell=n-2^m$
  • 如 10=2^3+2，$\ell=2$ 是 $n$ 关于 $2^m$（最大次幂）的余数；