欧拉函数
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj2226: [Spoj 5971] LCMSum(欧拉函数)
题解 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1000002; int fl[N],prime[N],phi[N],n,i,j,tot,T; ll ans[N],tmp[N]; int main(){ tmp[1]=1;原创 2018-06-13 09:32:44 · 205 阅读 · 0 评论 -
bzoj2705: [SDOI2012]Longge的问题
题目 Solution 1.容斥O(n的因子个数^2) #include<bits/stdc++.h> using namespace std; typedef long long ll; int i,cnt,j,k; ll ans,n,s[520],p[520]; ll pw(ll x,ll y){ ll z=1; for (;y;y>>=1,x...原创 2018-08-06 21:33:28 · 217 阅读 · 0 评论