如果你使用右移计算 2 的 $n$ 次幂时，注意 1<<n 的结果是 int 类型，即使这里的 n 是 long long 类型。

应该写为 1ll<<n。这样才不会爆。