阶乘的数组要开大,
至少要开到
2⌈log2nmax⌉+12^{\lceil\log_2n_{max}\rceil}+12⌈log2nmax⌉+1
即
1,048,5771,048,5771,048,577
因为
cout << qpow(fc[m] * fc[(1 << m) - n] % _mod, _mod - 2) * fc[1 << m] % _mod
中
fc[(1 << m) - n]