m0_51499184的博客

杜教筛 以及积性函数 积性函数 如果算术函数fff对任意两个互质（互素）的正整数 ppp 和 qqq ，均有 f(p,q)=f(p)∗f(q)f(p,q)=f(p)*f(q)f(p,q)=f(p)∗f(q)，称为积性函数。 如果算术函数fff对任意两个正整数 ppp 和 qqq ，均有 f(p,q)=f(p)∗f(q)f(p,q)=f(p)*f(q)f(p,q)=f(p)∗f(q)，称为完全积性函数。 欧拉函数 设n是一个正整数，欧拉函数 ϕ(n)ϕ(n)ϕ(n) 定义为不超过 nnn 且与 nnn 互质