AcWing 873. 欧拉函数（单个欧拉模板）

题目链接
https://www.acwing.com/problem/content/875/
思路
我们可以通过容斥原理得到一个计算欧拉函数的公式：

φ

(

n

)

=

φ

(

p

1

a

AcWing 873. 欧拉函数（单个欧拉模板）最先出现在Python成神之路。