$cnt[j] * (1ll<<j) mod\ p$

改成 $(1ll<<j)\ mod\ p \ *cnt[j]$

因为乘法和取模是从左到右，

先进行乘法运算，

可能会爆longlong

所以先进行取模