摘要：
BZOJ 3601 一个人的数论(容斥+高斯消元/拉格朗日插值) 题意：求$\sum _1^[gcd(i,n)=1]i^d$ 其中$n=\Pi_1mp_i$，\(m\leq 1000,p_i,c_i\leq 10^9\) ???丧心病狂??? 我们采取容斥来计算，但是首先要把这个$i^d$求和搞定 阅读全文
摘要：
Min25筛 文章很多的向下取整省略了。。。 问题引入 设质数集合为$p_i$，$n$包含的质因数集为$p(n)$，定义积性函数 \(F(n)=\left \{ \begin{aligned} 1 && n=1 \\ G(p_i) && n=p_i \\ T(p_i^k) && n=p_i^k,k> 阅读全文