2019年8月1日
线性筛筛积性函数
摘要： 概念 定义域为正整数的函数是数论函数。 设p，q互质，f[p*q]=f[p]*f[q]，称f为积性函数。如约数，欧拉，莫比乌斯。 任意p，q，f[p*q]=f[p]*f[q]，称f为完全积性函数。如1函数，即f[i]=1。 我们一般用线性筛就可以预处理积性函数。 欧拉phi void phii() 阅读全文
posted @ 2019-08-01 21:04 yyys 阅读(884) 评论(0) 推荐(0)