2020年8月18日
欧拉函数
摘要： 定义：正整数n， 1到n-1中与n互质的数的个数为x， 欧拉函数值phi[n]=x。 通式：phi[n]=n(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn)[pi为小于等于n的质因数] 如果n为质数，phi[n]=n-1。（因为对于质数n，它的因子只有1和它本身，1 阅读全文
posted @ 2020-08-18 13:11 反射狐 阅读(238) 评论(0) 推荐(0)