鬼欧拉
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 · 580 阅读 · 0 评论 -
欧拉函数
欧拉函数φ(n)φ(n) 正常做法直接求#include<iostream>#include<cstdio>#define ll long longusing 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 · 237 阅读 · 0 评论