记 $k$ 为满足 $2 ^ k \ge n$ 的最小的 $k$。

为什么快速幂时每次都要把幂次 $n \sim 2 ^ k - 1$ 的去掉？

我的理解是不去除 $x ^ i (n \le i \lt 2 ^ k)$，最后还原成系数表达式后，再把 $x ^ i (n \le i \lt 2 ^ k)$ 去掉。但不对。