摘要:
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^ 阅读全文