1300214

https://zybuluo.com/Junlier/note/1300214 https://kvxi.org/2019/02/18/60847a3/ φ[p]是欧拉函数，表示0到x中与x互质的数的个数 例如φ(24)=8，因为1, 5, 7, 11, 13, 17, 19, 23均和 24 互质。 φ(24)=24*(1-1/2)*(1-1/3)=8. 其中(p1...pn)为N的素因...