欧拉函数 欧拉定理 扩展欧拉定理

2020-06-30 分类:前端

数论 欧拉函数 欧拉定理 扩展欧拉定理 最近紧急恶补数论.. 公式性质总结: 三个欧拉函数线性筛公式: varphi(p)=p1 varphi(ptimes i)=phi(p)times phi(i) quad imod p not = 0 varphi(ptimes i)=ptimes phi(i) quad imod p=0 通项公式: varphi(n)=ntimes Pi{i=1}^{n}...

原文链接:www.cnblogs.com
点击下面的标签,发现更多相似文章
函数数组

上一篇:莫比乌斯函数 莫比乌斯反演
下一篇:搞懂ELK并不是一件特别难的事(ELK)

写留言

相关文章