2018年1月10日
质数，$\varphi$和$\mu$线性筛
摘要： typedef long long ll; bool check[N]; int mu[N],pri[N],tot; ll phi[N]; void init(int lim){ check[1]=1,phi[1]=0;mu[1]=1; for(int i=2;i<=lim;i++){ if(!check[i]){ pri[++tot]=... 阅读全文
posted @ 2018-01-10 09:52 orzzz 阅读(483) 评论(0) 推荐(0) 编辑