摘要：牛逼二进制 x&0=0,x|1=1 我们把$\&\to0,|\to1$，把操作用01串代替 于是转化为比大小的题目 桶排然后记录每个串的值方便求答案 时间复杂度$O(nm)$ 阅读全文

摘要：SOL： $f[i][j]$表示$2^i$位，和$\%p=j$的方案数 $g[i][j]$同理，但不含质数 倍增即可 时间复杂度$O(m+p^2log_n)$ 网上还有一种复杂度更高的矩阵乘法做法 $cnt_i$表示$\%p=i$的个数 $f=P^{n 1} V$ 阅读全文