2022年3月20日
dls的数论-线性筛，整数分块，longlong取mod
摘要： 线性筛 p[i]：表示i的最小素因子的是i，pr[]里面放的是素数是哪些 第二层循环，循环pr[j], 当循环到i的最小素因子的时候就会跳出来，每个数也都是在他的最小素因子的地方被筛掉的 #include<bits/stdc++.h> using namespace std; typedef lon 阅读全文
posted @ 2022-03-20 12:01 牛佳文 阅读(66) 评论(0) 推荐(1) 编辑