摘要：
简单数论（六） 杜教筛 Part I 用途 有的时候，我们需要求一些积性函数的前缀和，而且需要在低于线性时间复杂度内完成，这时就可以用到杜教筛啦 其实不是积性函数也可以但是要可以在接近线性的时间内求出来 Part II 杜教筛基础 假设我们要求积性函数f(n)的前缀和 $s(n)=\sum_{i=1 阅读全文
摘要：
本来简单数论5准备写高斯消元的但是咕掉了，所以简单数论5改成了素数判定，高斯消元之后直接补到（四）里面 简单数论（五） Miller Rabin 素数判定 PartI 素数判定 如果现在给你一个数N，你要怎样判断他是否是素数，显然我们可以直接枚举1-sqrt(N)的数能否整除N，如果可以一定是合数 阅读全文