浅谈欧拉函数


定义:
首先说一下定义吧, φ φ φ (n) 表示从 n n n x x x 互质的数的个数。其中 x ∈ [ 1 , n ] x \in [1, n] x[1,n]

初始值: φ ( n ) = n φ (n) = n

你可能感兴趣的:(推荐算法,算法)