不要用 long long ，要用 unsigned long long ，因为 $2^{30}<<20$ 会爆 long long 。我因为这个调了一万年。