Loading

2021年8月12日
浅谈线性筛能筛的函数
摘要： 欧拉函数 $φ(i)$ 欧拉函数是 $1\sim n$ 的数中与 $n$ 互质的个数，常写成 phi。 如何筛： void init(){ phi[1]=1; for(int i=2;i<=n;i++){ if(!vis[i]){phi[i]=i-1;prime[++cnt]=i;} for(int 阅读全文
posted @ 2021-08-12 21:18 Quick_Kk 阅读(240) 评论(0) 推荐(1)