网站首页
编程语言
数据库
系统相关
其他分享
编程问答
4000005
2024-10-30
2024 牛客多校 1
T1ABitCommon首先只需要考虑所有放了奇数的位置。发现所有奇数去掉最低位置后的\(\texttt{AND}\)和为\(0\),也就是最低位外每一位上至少有\(1\)个\(0\)。放偶数的位置怎么填都无所谓。枚举有几个奇数,答案即为\(\sum\limits_{k=1}^n\binom{n}{k}(2^k-1)^{m-1}2^{(