![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
鬼欧拉
almz654321
这个作者很懒,什么都没留下…
展开
-
逆欧拉函数
难 φ(x)=x∏i=1n(1−1pi)φ(x)=x\prod_{i=1}^n(1-\frac{1}{p_i}) 逆推可得出x的关系式 x=φ(x)∗p1p1−1∗p2p2−1∗...∗pnpn−1x=φ(x)*\frac{p_1}{p_1-1}*\frac{p_2}{p_2-1}*...*\frac{p_n}{p_n-1} 然后 dfs//copy #include <cstdio> #i原创 2017-10-08 09:59:24 · 578 阅读 · 0 评论 -
欧拉函数
欧拉函数φ(n)φ(n) 正常做法直接求#include<iostream> #include<cstdio> #define ll long long using namespace std; ll n,ans; int main() { cin>>n;ans=n; for(ll i=2;i*i<=n;i++) { { while(原创 2017-10-08 10:31:03 · 234 阅读 · 0 评论