摘要： zzx：做一下【模板】欧拉定理吧 yxy：啥玩意啊OAO zzx：噢对了，你会不会算Phi yxy：那是啥啊qwq zzx：……你会不会写欧筛 yxy：不会！（逃） zzx：qwq你先去做一下埃筛模板吧 给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1 N内） 1.暴力无脑筛 阅读全文