首页 > 代码库 > 欧拉函数与容斥原理（转自何琪学长）

欧拉函数与容斥原理（转自何琪学长）

2024-07-13 09:02:12   213人阅读

容斥原理:
 
 
欧拉函数（容斥原理）:
 
 
 
欧拉函数（积性函数）:
 
如果仔细观察就会发现容斥原理的求出的欧拉函数公式，刚好是积性函数求出的公式的多项式展开式。


联系
我们