摘要：
【普通的欧拉筛】 int prime[MAXN/10], cntprime, f[MAXN]; bool vis[MAXN]; inline void sieve() { f[1]=1; for(int i=2; i<=Lim; ++i) { if(!vis[i]) { prime[++cntpri 阅读全文
摘要：
传送门 【分析】 显然 \(\boldsymbol f\) 为积性函数，且 \(\boldsymbol f(p)=p\oplus 1=\boldsymbol \varphi(p)\cdot 3^{[2\mid p]}\) 令 \(\boldsymbol g(p)=\boldsymbol \varph 阅读全文