摘要：
BZOJ 3456: 城市规划： 暴力就不说了 f[i]=2^(C(i,2))-sigma{j=i-1,C(i,j)*f[j]*2^(C(i-j,2))}; 首先由于2^C(i-j,2))是常数项，所以是可以分治fft的 将右边的移项过来，sigma{j=i,C(i,j)*f[j]*2^(C(i-j 阅读全文
摘要：
题解： 求模素数 p 原根的方法：对 p-1 进行素因子分解，记pi为p-1的第i个因子，若恒有a^((p-1)/pi) mod p ≠ 1 成立，则 a 就是 p 的原根。（对于合数求原根，只需把 p-1 换成 phi(p) 即可） 首先比较暴力是f[i][j]表示前i个，乘积为j 然后是n*m^ 阅读全文